2 条题解
-
1
#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
#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
- 上传者