20分
查看原帖
20分
597596
xiaosexianbei楼主2023/2/11 10:28
#include<bits/stdc++.h>
using namespace std;
long long a[110000]={},b[110000]={};
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<m;i++){
		cin>>b[i];
	}
	sort(a,a+n);
	sort(b,b+m);
	for(int i=0;i<n;i++){
		//在b里面找a[i] 
		int pos=lower_bound(b,b+m,a[i])-b;
		if(b[pos]==a[i]){
			cout<<a[i]<<' ';
		}
	}
	return 0;
}

2023/2/11 10:28
加载中...