本文共 1178 字，大约阅读时间需要 3 分钟。

   
 
   
 
   
   
   
  
   
 
问题 C: 查找
 
   
 
题目描述
   
 输入数组长度 n
   
 输入数组 a[1…n] 
   
 输入查找个数 m 
   
 输入查找数字 b[1…m] 
   
 输出 YES 或 NO 是否查找成功。
 
   
 
输入
   
 输入有多组数据。
   
 每组输入 n，然后输入 n 个整数，再输入 m，然后再输入 m 个整数（1 ≤ m ≤ n ≤ 100）。
 
   
 
输出
   
 如果在数组中找到查找数字，输出 YES，否则输出 NO。
 
   
 
样例输入
   
 6 
   
 3 2 5 4 7 8 
   
 2 
   
 3 6 
   
 样例输出
   
 YES 
   
 NO
 
#include 
     
      using namespace std;bool binarySearch(int a[], int left, int right, int ans) {    int mid;    while (left <= right) {        mid = (left + right) / 2;        if (a[mid] == ans) return true;        else if (a[mid] > ans) right = mid - 1;        else left = mid + 1;    }    return false;}int main() {    int a[10001], b[10001], n, m, ans;    while (scanf("%d", &n) != EOF) {        for (int i = 0; i < n; ++i) {            cin >> a[i];        }        sort(a, a + n);        cin >> m;        for (int i = 0; i < m; ++i) {            cin >> ans;            if (binarySearch(a, 0, n - 1, ans)) {                cout << "YES\n";            } else {                cout << "NO\n";            }        }    }    return 0;}
     
 
   
  
   
 

以上代码实现了一个简单的二分查找算法，适用于查找给定的目标值在一个已经排序好的数组中。程序首先读取输入数据，按照问题描述的要求进行处理并输出结果。代码中的 binarySearch 函数会返回目标值是否存在于数组中，如果存在则输出 "YES"，否则输出 "NO"。

转载地址：http://mohgz.baihongyu.com/