11 条题解

  • -1
    @ 2024-4-2 17:25:19
    using namespace std;
    const int INF=0x3f3f3f3f;
    const int N=1e5+10;
    int n;
    int a[100000005];
    int b[100000005];
    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 ans=0;
    		while(l<=r){
    			int mid=(l+r)/2;
    			if(a[mid]==b[i]){
    				ans=1;
    				break;
    			} 
    			else{
    				if(a[mid]<b[i]) l=mid+1;
    				else{
    					r=mid-1;
    				} 
    			}
    		}
    		if(ans==0) cout<<"NO"<<endl;
    		else cout<<"YES"<<endl;
    	}
        return 0;
    }
    

    信息

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