Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
27475 | 通过 | 【二分】眼红的Medusa | C++ | 解答错误 | 0 MS | 260 KB | 475 | 2023-08-09 11:46:49 |
#include <bits/stdc++.h> using namespace std; const int N=114514; int n,m; int a[N],b[N]; bool erfen(int x){ int l=1,r=m; 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(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; }for(int i=1;i<=m;i++){ cin>>b[i]; }sort(b+1,b+1+m); for(int i=0;i<n;i++){ if(erfen(a[i])){ cout<<a[i]<<" "; } } return 0; }