考研机试真题--查找--北京邮电大学

最新推荐文章于 2025-02-26 11:37:52 发布

原创最新推荐文章于 2025-02-26 11:37:52 发布 · 486 阅读

1 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

137 篇文章

订阅专栏

机试

78 篇文章

订阅专栏

查找

3 篇文章

订阅专栏

本文通过一个具体的在线编程练习题目，介绍了如何使用二分查找算法解决问题。代码中详细展示了二分查找的实现过程，包括输入处理、排序以及查找流程等关键步骤。

题目链接：
https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa?tpId=40&tqId=21531&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

思路：二分查找

代码：

#include <cstdio>
#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 110;

int  main(){
//    freopen("a.txt", "r", stdin);
    int n, m, x;
    int a[maxn];
    while(cin >> n){
        for(int i = 0; i < n; ++i){
            cin >> a[i];
        }
        sort(a, a + n);
        cin >> m;
        for(int i = 0; i < m; ++i){
            bool flag = false;
            cin >> x;
            int begin = 0, end = n - 1;
            while(begin <= end){
                int mid = begin + (end - begin) / 2;
                if(a[mid] == x){
                    cout << "YES"<<endl;
                    flag = true;
                    break;
                }
                else if(a[mid] < x){
                    begin = mid + 1;
                }
                else{
                    end = mid - 1;
                }
            }
            if(!flag) cout << "NO" <<endl;
        }
    }


    return 0;
}