有没有大佬可以帮我一下(TLE满天飞)

P2249 【深基13.例1】查找

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 谢谢了,大佬,涨见识了


|