2 条题解

  • 1
    @ 2025-12-29 17:33:42
    #include<bits/stdc++.h>
    using namespace std;
    int arr[100010];
    int main(){
        int n,q;
        cin>>n>>q;
        for(int i=0;i<n;i++){
            cin>>arr[i];
        }
        int cp;
        sort(arr,arr+n);
        for(int i=0;i<q;i++){
            cin>>cp;
            if(cp<arr[0]||cp>arr[n-1])cout<<"No\n";
            else{int pos=upper_bound(arr,arr+n,cp)-arr; 
            if(arr[pos-1]==cp)cout<<"Yes\n";
            else cout<<"No\n";}
        }
    }
    
    • -1
      @ 2025-12-16 20:41:44

      #include #include #include using namespace std;

      int main() { int n, q; cin >> n >> q;

      vector<int> a(n);
      for (int i = 0; i < n; i++) {
          cin >> a[i];
      }
      
      // 排序
      sort(a.begin(), a.end());
      
      // 处理每个查询
      for (int i = 0; i < q; i++) {
          int x;
          cin >> x;
          
          // 二分查找
          if (binary_search(a.begin(), a.end(), x)) {
              cout << "Yes" << endl;
          } else {
              cout << "No" << endl;
          }
      }
      
      return 0;
      

      }

      • 1

      信息

      ID
      14540
      时间
      1000ms
      内存
      256MiB
      难度
      10
      标签
      递交数
      3
      已通过
      3
      上传者