3-- 眼红的Medusa

4.28

洛谷P1571 眼红的Medusa

 双重循环过不了，但题目是要查找，可以用二分：枚举获科技奖的，在获特殊奖的里面二分查找即可。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=100010;
int n,m,a[N],b[N];

int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int j=0;j<m;j++)
		cin>>b[j];
	sort(b,b+m);
	
	for(int i=0;i<n;i++){
		int l=-1,r=m;
		while(l+1<r){
			int mid=(l+r)/2;
			if(b[mid]<a[i])
				l=mid;
			else
				r=mid;
		}
		if(b[r]==a[i])	
			cout<<a[i]<<" ";
	}	
	return 0;
}