题解 | #查找#

查找

https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa

#include <iostream>
#include <algorithm>
using namespace std;

int arr[100+10];
// string BinarySearch(int n,int number){
//     int left = 0;
//     int right = n-1;
//     while(left<=right){
//         int middle = (left+right) / 2;
//         if(number > arr[middle]){
//             left = middle+1;
//         }else if(number<arr[middle]){
//             right = middle -1;
//         }else{
//             return "YES";
//         }
//     }
//     return "NO";
// }
int main() {
    int n;
    cin >> n;
    
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    sort(arr,arr+n);
    int m;
    cin >> m;
    int num[m];
    for (int i = 0; i < m; i++) {
        cin >> num[i];
    }
    for (int i = 0; i < m; i++) {
        int number = num[i];
        int position = lower_bound(arr, arr+n, number) - arr;
        if(position!=n&&arr[position]==number){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
        // string str = BinarySearch(n,number);
        // cout<<str<<endl;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务