Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
27489 a_tulips 【二分】眼红的Medusa C++ 解答错误 0 MS 252 KB 480 2023-08-09 12:24:36

Tests(0/16):


#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]<<" "; } }


测评信息: