不是全re了,五个wa一个tle,请问我思路有问题吗,样例能过
查看原帖
不是全re了,五个wa一个tle,请问我思路有问题吗,样例能过
750588
power_man楼主2022/8/18 16:03
#include<iostream>
using namespace std;
int a[1000005],xu[100005],n,m;
void erfen(int q,int st,int endd){
    int mid=(st+endd)/2;
    if(endd<=st){
        cout<<-1<<" ";
        return;
    }
    if(a[mid]==q){
        while(a[mid-1]==a[mid]){
            mid--;
        }
        cout<<mid+1<<" ";
        return;
    }else if(a[mid]>q){
        erfen(q,st,mid-1);
    }else{
        erfen(q,mid+1,endd);
    }
}
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",&xu[i]);
    }
    for(int i=0;i<m;i++)
    erfen(xu[i],0,n);
    return 0;
}
2022/8/18 16:03
加载中...