Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
349607 胡珂 【C6-8】同时出现的数 C++ 通过 100 163 MS 1812 KB 588 2025-09-15 19:46:03

Tests(10/10):


#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; }


测评信息: