1898. 同时出现的数

2024-08-30 14:28
文章标签 1898

本文主要是介绍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. 同时出现的数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1121075

相关文章

ffmpeg 任意文件读取漏洞/SSRF漏洞 (CVE-2016-1897/CVE-2016-1898)

影响范围 FFmpeg 2.8.x < 2.8.5FFmpeg 2.7.x < 2.7.5FFmpeg 2.6.x < 2.6.7FFmpeg 2.5.x < 2.5.10 漏洞环境 环境访问8080端口可以看到一个上传界面 由于vulhub并没有讲述该漏洞如何复现,我们需要进入环境查看源码 <?phpif(!empty($_FILES)) {$filename = escapeshe