tangyiqi @ 2024-06-21 21:29:24
有没有大佬可以帮我一下(TLE满天飞) 球球了 帮我优化一下代码 上代码,帮帮我一下
#include <bits/stdc++.h>
using namespace std;
int n,a[1000010],m,b[10010],i;
int chazhao(int z){
for(int i = 0;i<n;i++){
if(a[i] == z)return i+1;
}
return -1;
}
int main(){
scanf("%d%d",&n,&m);
for(int i = 0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i = 0;i<m;i++){
scanf("%d",&b[i]);
}
for(int i = 0;i<m;i++){
printf("%d ",chazhao(b[i]));
}
return 0;
}
最后,谢谢可以帮我的大佬
by hyh0174 @ 2024-06-21 21:39:23
@tangyiqi 方法不对,要用二分,可以用STL的lower_bound
by tangyiqi @ 2024-06-22 15:28:46
@hyh0174 谢谢了,大佬,涨见识了