5 条题解

  • 2
    @ 2024-7-27 11:24:24
    #include<bits/stdc++.h>
    using namespace std; 
    const int maxn=1e6+10;
    int a[maxn],n,m,q;
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++) cin>>a[i];
    	cin>>m;
    	for(int i=1;i<=m;i++){
    		cin>>q;
    		int ans=upper_bound(a+1,a+n+1,q)-a;
    		if(q!=a[ans-1]) cout<<"-1"<<" ";
    		else cout<<ans-1<<" ";           
    	}
    	return 0;
    }
    

    信息

    ID
    1147
    时间
    1000ms
    内存
    64MiB
    难度
    5
    标签
    递交数
    236
    已通过
    88
    上传者