Run ID Author Problem Lang Verdict Score Time Memory Code Length Submit Time
349597 胡珂 【C6-8】同时出现的数 C++ Accepted 100 151 MS 1816 KB 588 2025-09-15 19:46:01

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


Judgement Protocol: