社区讨论

20分求条

P1571眼红的Medusa参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhizsgkl
此快照首次捕获于
2025/11/03 18:23
4 个月前
此快照最后确认于
2025/11/03 18:23
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=1e5+5;
ll a[N],b[N];
ll two(ll n,ll le){
	ll left,right,mid,f=-1,len=le-1;
	left=0;
	right=le-1;
	while(left<=right){
		mid=(left+right)/2;
		if(b[mid]==n){
			f=mid;
			break;
		}
		else if(n<b[mid]){
			right=mid-1;
		}
		else if(n>b[mid]){
			left=mid+1;
		}
	}
	return (f==-1?-1:b[f]);
}
int main(){ 
	ll n,m;
	cin>>n>>m;
	for(ll i=0;i<n;i++){
		cin>>a[i];
	} 
	sort(a,a+n);
	for(ll i=0;i<m;i++){
		cin>>b[i]; 
	} 
	sort(b,b+m);
	for(ll i=0;i<n;i++){
		ll t=two(a[i],n);
		if(t!=-1){
			cout<<t<<" ";
		}
		t=0;
	}
} 

回复

0 条回复,欢迎继续交流。

正在加载回复...