Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
27489 | a_tulips | 【二分】眼红的Medusa | C++ | 解答错误 | 0 MS | 252 KB | 480 | 2023-08-09 12:24:36 |
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; int n,m; bool bs1(int x) { int l=0,r=m-1; while(l<r) { int mid=(l+r)>>1; if(b[mid]>=x) r=mid; else l=mid+1; } if(b[l]==x)return true; else return false; } int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<m;i++) { cin>>b[i]; } sort(b,b+m); for(int i=0;i<n;i++) { if(bs1(a[i])) cout<<a[i]<<" "; } }