wo_hen_la @ 2023-07-22 10:51:56
我这份代码开O2就能卡过
#include<bits/stdc++.h>
using namespace std;
map<long long,int> a;
int main()
{
long long n,m,b;
cin>>n>>m;
for(long long i=0;i<n;i++){
scanf("%d",&b);
if(a[b]==0){
a[b]=i+1;
}
}
while(m--){
scanf("%d",&b);
if(a[b]==0) printf("%d ",-1);
else printf("%d ",a[b]);
}
return 0;
}
by wo_hen_la @ 2023-07-22 10:53:03
@wo_hen_la 说错了,不开也可以过
by zqh123b @ 2023-07-22 11:04:43
@wo_hen_la
为了满足二分的时间复杂度 (否则正解就过不了了)
而且题解里也有这么做的说明管理是允许这样的做法的