题解 | #查找#

查找

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;
    }
}

全部评论

相关推荐

湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
Java抽象带篮子:简历怎么写可以看看我发的帖子,你的第一个是实习经历吗?那怎么写的是你的第一个练手项目呢?简历写的怎么样直接投小厂面试一下就知道了
没有实习经历,还有机会进...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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