11 条题解

  • -1
    @ 2024-4-22 21:27:34
    #include<bits/stdc++.h>
    using namespace std;
    const int INF=0x3f3f3f3f;
    const int N=1e6+10;
    int n;
    int a[N];
    int b[N];
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    	}
    	int m;
    	cin>>m;
    	for(int i=1;i<=m;i++){
    		cin>>b[i];		
    	} 
    	for(int i=1;i<=m;i++){
    		int l=1,r=n;
    		int key=0;
    		while(l<=r){
    			int mid=l+r>>1;
    			if(a[mid]==b[i]){
    				key=1;
    				break;
    			} 
    			else{
    				if(a[mid]<b[i]) l=mid+1;
    				else{
    					r=mid-1;
    				} 
    			}
    		}
    		if(key==0) cout<<"NO"<<endl;
    		else cout<<"YES"<<endl;
    	}
        return 0;
    }
    
    

    信息

    ID
    1278
    时间
    3000ms
    内存
    512MiB
    难度
    7
    标签
    递交数
    859
    已通过
    172
    上传者