70
查看原帖
70
1457323
jyx130320楼主2025/6/20 21:58
#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],b[100005];
int f(int x){
	int l=1,r=n;
	while(l<=r){
		int m=(l+r)/2;
		if(b[m]<x){
			l=m+1;
		}else{
			r=m-1;
		}
	}
	return b[l]==x;
}
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+n+1);
    for(int i=1;i<=n;i++){
        if(f(a[i]))cout<<a[i]<<" ";
    }
    return 0;
}

70分

2025/6/20 21:58
加载中...