用二分怎么做,救救我
2023-09-17 10:20:43
发布于:江苏
#include <iostream>
using namespace std;
int a[1000005];
int main(){
// int n;
// cin >> n;
// for (int i = 1;i <=n ;i++){
// cin >> a[i];
// }
// int m;
// cin >> m;
// for (int i = 0 ;i < m;i++){
// int x;
// cin >> x;
// //二分查找:在无重复序列中查找x的位置
//
// int left = 1,right = n,ans = 0;//查找序列的范围[l,r]
// while( left > right ){
// int mid = ( left + right ) / 2;
// if ( a[mid] == x ){
// ans++;
// }
// else if( a[mid] < x ){
// right = mid - 1;
// }
// else{
// left = mid + 1;
// }
// }
// cout << ans << endl;
// }
int n,m,x;
cin >> n;
for(int i=1;i<=n;i++){
cin >> x;
a[x];
}
cin >> m;
for(int i=1;i<=m;i){
cin >> x;
cout << a[x] <<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个