Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
18820 hhz123 【二分】眼红的Medusa C++ 通过 41 MS 664 KB 442 2023-03-05 11:22:47

Tests(16/16):


#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; int bs1(int l,int r,int k){ while(l<r){ int mid=l+r>>1; if(a[mid]>=k)r=mid; else l=mid+1; } return a[l]; } int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ cin>>b[i]; } for(int i=0;i<m;i++){ cin>>a[i]; } sort(a,a+m); for(int i=0;i<n;i++){ if(bs1(0,m-1,b[i])==b[i])cout<<bs1(0,m-1,b[i])<<' '; } return 0; }


测评信息: