大佬ac求助84分我感觉没有什么问题
查看原帖
大佬ac求助84分我感觉没有什么问题
1340313
mowanggao楼主2024/5/9 10:54

#include using namespace std; const int maxn=1e6+1; int a[maxn],b[maxn]; int twofen(int x,int left,int right){//寻找第一个大于等于x while(left<right){ int mid=left+(right-left)/2; if(a[mid]>=x){ right=mid; } else left=mid+1; } if(a[left]==x) return left; else return -1; } int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=0;i<m;i++){//查询次数 cin>>b[i]; } for(int i=0;i<m;i++){ printf("%d",twofen(b[i],0,n-1)); if(i<m-1)printf(" "); } return 0; }

2024/5/9 10:54
加载中...