求调
查看原帖
求调
1109086
yanzhixian楼主2025/1/21 19:12

#include <bits/stdc++.h> using namespace std; int n;int q; long long m; struct node{ int s; int xb; }a[100010]; bool zrc(node s1,node s2){ return s1.s>s2.s; }

int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].s; a[i].xb=i; } cin>>q; sort(a+1,a+n+1,zrc);

for(int i=1;i<=q;i++){
    cin>>m;
    int l=1,r=n;
    while(l<r){
        int mid=(l+r)/2;
        if(a[mid].s<m)l=mid+1;
        else r=mid;
    }
    if(a[l].s==m)
        cout<<a[l].xb<<endl;
    else cout<<"0"<<endl;
        
}





return 0;

}

#include <bits/stdc++.h>
using namespace std;
int n;int q;
long long m;
struct node{
    int s;
    int xb;
}a[100010];
bool zrc(node s1,node s2){
    return s1.s>s2.s;
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].s;
        a[i].xb=i;
    }
    cin>>q;
    sort(a+1,a+n+1,zrc);
    
    
    for(int i=1;i<=q;i++){
        cin>>m;
        int l=1,r=n;
        while(l<r){
            int mid=(l+r)/2;
            if(a[mid].s<m)l=mid+1;
            else r=mid;
        }
        if(a[l].s==m)
            cout<<a[l].xb<<endl;
        else cout<<"0"<<endl;
            
    }
    
    
    
    
    
	return 0;
}
2025/1/21 19:12
加载中...