样例过了,除了最后一个TLE,其他全部WA,求助!
查看原帖
样例过了,除了最后一个TLE,其他全部WA,求助!
717437
paulpao楼主2023/4/4 21:23
#include<iostream>
using namespace std;
int main(){
    int n,m,a[100000000+5],ask[100000000+5];
    bool s;
    cin>>n>>m;
    int l=1,r=n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=m;i++){
        cin>>ask[i];
    }
    for(int i=1;i<=m;i++){
        s=1;        
        l=1;
        r=n;
        while(l<r){

            int mid=(l+r)/2;
            if(a[mid]==ask[i]){
                if(a[mid-1]==ask[i]){
                    r--;
                }
                else{
                    cout<<mid<<" ";
                    s=0;
                    break;
                }
            } 
            else if(a[mid]>ask[i]){
                r=mid;
            }
            else{
                l=mid+1;
            }

        }
        if(s)cout<<-1;
    }
    return 0;
} 
2023/4/4 21:23
加载中...