#2#5对了,剩下的都TLE
查看原帖
#2#5对了,剩下的都TLE
982107
Nemo_楼主2023/7/13 11:24
#include<bits/stdc++.h>
using namespace std;
long long a[100010],b[100010];
int main()
{
	int n,m;
	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++)
		{
			int l=1,r=m;
			while(l<=r)
			{
				int mid=(r+l)>>1;
 				if(b[l]==a[i])
				{
					cout<<a[i]<<" ";
					break;
				}
				if(b[mid]>=a[i]) r=mid;
				else l=mid+1; 
			}
		}
	return 0;
}

一个上午这一道题都没研究明白,是真的蒟蒻(o´ω`o)ノ

2023/7/13 11:24
加载中...