13 条题解

  • 1
    @ 2025-9-20 18:41:13
    #include<bits/stdc++.h>
    
    
    using namespace std;
    int n,m,L,ans,k;
    int a[10000005],x;
    int main(){
    	cin >> n;
    	for(int i=1; i<=n; i++){
    		cin >> a[i];
    	}
    
    	cin >> x;
    	for(int i=1; i<=x; i++){
    		cin >> ans;
    		int r=n;
    	    int l=1,mid,f=0;
    		while (l<=r){
    			mid=(l+r)/2;
    			if(a[mid]==ans){
    				cout << "YES\n";
    				f=1;
                    break;
    
    			}
    			if(a[mid]<ans){
    				l=mid+1;
    			}
    			else r=mid-1;
    		} 
    		if(f==0)cout << "NO\n";
    	}
    	
    	return 0;
    }
    

    信息

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