本文主要是介绍1898. 同时出现的数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
代码
#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010],n,m,i,q;
bool yc(int x)
{int l=1,r=n,mid;while(l<=r){mid=(l+r)/2;if(x<a[mid]) r=mid-1;else if(x>a[mid]) l=mid+1;else return true;}return false;
}
int main()
{cin>>n>>m;for(i=1;i<=n;i++)cin>>a[i];for(i=1;i<=m;i++)cin>>b[i];sort(a+1,a+n+1);sort(b+1,b+m+1);for(i=1;i<=m;i++)if(yc(b[i]))cout<<b[i]<<' ';return 0;
}
记得点赞+关注+收藏!!!谢谢!!!
这篇关于1898. 同时出现的数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!