终于圆了小时候不会二分的梦想

当时只是10分呢

#define ll long long
#define ci cin>>
#define co cout<<
#define _ if
#define fo for
#include<bits/stdc++.h>
using namespace std;
int a[100000000];
int b[100000000];
int main()
{
    int n,m;
    ci n>>m;
    fo(int i=1;i<=n;i++){
        ci a[i];
    }
    ll pos=0;
    fo(int i=1;i<=m;i++){
        ci b[i];
    }
    sort(b+1,b+1+m);
    fo(int i=1;i<=n;i++){
        pos=lower_bound(b+1,b+1+m,a[i])-b;
        if(b[pos]==a[i]){
            cout<<b[pos]<<" ";
        }
    }
    return 0;
}

大佬勿喷

小菜本人只会这样写