4RE,3AC,2WA
查看原帖
4RE,3AC,2WA
1340578
piyuhan666楼主2024/8/20 11:27
#include<bits/stdc++.h>
using namespace std;
int n,m;
long long nr[1000010],mr[1000010];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>nr[i];
	}
	for(int i=1;i<=m;i++){
		cin>>mr[i];
	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			if(nr[i]==mr[j]){
//				cout<<nr[i]<<" ";
//			}
//		}
//	}
	sort(mr+1,mr+m+1);
	int f=min(n,m);
	for(int i=1;i<=n;i++){
		int l=1,r=n,mi,ans;
		while(l<=r){
			mi=l+(r-l)/2;
			if(mr[mi]>=nr[i]){
				r=mi-1;
				ans=mi;
			}
			else{
				l=mi+1;
			}
		}
		if(mr[ans]==nr[i]){
			cout<<nr[i]<<' ';
		}
	}
	return 0;
}```
2024/8/20 11:27
加载中...