求大佬指点
查看原帖
求大佬指点
1147417
Ashkadira楼主2023/11/25 23:52
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1000+100],b[1000+100];
void erfen(int num)
{
	int l=1,r=m;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(a[mid]>=num)r=mid-1;
		else l=mid+1;
	} 
	if(b[l]==num)cout<<num<<' ';
}
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+m+1);
	for(int i=1;i<=n;i++)
	{
		erfen(b[i]);
	}
	
	return 0;
}

2023/11/25 23:52
加载中...