洛谷P1571眼红的Medusa小解-创新互联

本人水平有限，第一次写题解，哪处有指点的，欢迎各位点评。

成都创新互联业务包括：成品网站、企业产品展示型网站建设、品牌网站设计、电子商务型网站建设、成都外贸网站建设(多语言)、购物商城网站建设、定制网站建设、营销型网站建设等。效率优先，品质保证，用心服务是我们的核心价值观，我们将继续以良好的信誉为基础，秉承稳固与发展、求实与创新的精神，为客户提供更全面、更优质的互联网服务！

代码参考

#includeusing namespace std;
const int N = 100006;
typedef long long LL;//此处long long 题目要求小于2e9 用int也不会爆
int n,m;
LL a[N],b[N];
bool ffind(int x) // 二分查找
{
    int l = 0,r = m - 1,mid;
    while(l< r)
    {
        mid = (l + r) / 2;//此处也可以改为加(l + r + 1) / 2 相应下面也需修改
        if(b[mid] >= x) r = mid;
        else l = mid + 1;
    }
    // 二分完之后 l = r  然后判断x是否存在于数组b 即特殊贡献奖名单中是否存在x
    if(b[l] != x) return false;// 判断 false 的情况，剩余都为true
    return true;
}
int main()
{
    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(ffind(a[i])) cout<< a[i]<< ' ';
    return 0;
}

回顾二分模版