#2#9WA求助,会关注
查看原帖
#2#9WA求助,会关注
1660683
dzh20131014楼主2025/6/28 23:38
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1000001],b[1000001];  
bool fun1(int x){
	int l=0,r=m,mid;
    while(l<r){
        mid=(l+r)/2;
        if(x==b[mid]){
        	return 1;
		}
        if(x>b[mid]){
        	l=mid+1;
		}else{
			r=mid;
		} 
    }
    return 0;
}
int main(){ 
    cin>>n>>m;
	for(int i=1;i<=n;i++){
    	cin>>a[i];
    }
    for(int i=1;i<=m;i++){
    	cin>>b[i];
	} 
    if(n==0||m==0){
    	return 0;
	}
    sort(b+1,b+m+1); 
    for(int i=1;i<=n;i++){
        if(fun1(a[i])){
			cout<<a[i]<<" ";
		}  
    }
    return 0;
}
2025/6/28 23:38
加载中...