https://bas.ssoier.cn/problem_show.phppid=34650
抱歉不是洛谷上的题——信息奥赛一本通上的,洛谷上找不到qwq……
我用自己的代码结果在Dev.c++上运行不了,提交后只过了一个测试点(蒟蒻实锤乐qwq……)
代码如下,求大佬指点一下(感谢(awa~~~))
#include<bits/stdc++.h>
using namespace std;
const int M=3*1e4+5;
int n,t,a[M],b,s,w,z;
int main(){
scanf("%d%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
scanf("%d%d",&t);
for(int i=1;i<=t;i++){
scanf("%d",&b);
s=1,w=n;
while(w-s>1){
z=(s+w)/2;
if(a[z]<=b) s=b;
else w=b;
}
if(a[s]==b) cout<<s<<" ";
else cout<<-1<<" ";
}
return 0;
}