7 条题解

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

    信息

    ID
    2044
    时间
    1000ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    278
    已通过
    97
    上传者