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

   
 
   
 
   
  
 
   
 
 
   
 
问题 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/