Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
349602 | 胡珂 | 【C6-8】同时出现的数 | C++ | 通过 | 100 | 99 MS | 1820 KB | 588 | 2025-09-15 19:46:02 |
#include<bits/stdc++.h> using namespace std; long long a[100086],b[100086],n,m,l,r,mid; bool hsg(int x){ l=1,r=n; while(l<=r){ mid=(l+r)>>1; if(a[mid]==x){ return 1; }else if(a[mid]>x){ r=mid-1; }else if(a[mid]<x){ l=mid+1; } } return 0; } int main(){ scanf("%d",&n); scanf("%d",&m); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=m;i++){ scanf("%d",&b[i]); } sort(a+1,a+n+1); sort(b+1,b+m+1); for(int i=1;i<=m;i++){ if(hsg(b[i])){ cout<<b[i]<<" "; } } return 0; }