10分求助!!!
查看原帖
10分求助!!!
1018767
coco_0710楼主2023/12/13 22:32
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],b[N],m,n;
bool erfen(int x){
	int lt=0,rt=m+1;
	while(lt+1<rt){
		int mid=(lt+rt)/2;
		if(b[mid]==x) 
			return true;
		else if(b[mid]<x) 
			rt=mid;
		else 
			lt=mid;
	}
	return false;
}
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];
	sort(b+1,b+1+m);
	for(int i=1;i<=n;i++){
		if(erfen(a[i])==true)
			cout<<a[i]<<" ";
	}
	return 0;
}
2023/12/13 22:32
加载中...