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