nyoj+二分函数lower_bound+大数组的注意事项

点击打开链接

///数组开的时候要注意大小，一般要开成全局（局部栈很小）
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int>a,b;
    int m=0,n=0,i=0,num=0;
    cin>>m>>n;
    for(i=0; i<m; i++)
     {
         scanf("%d",&num);
         a.push_back(num);
     }
    sort(a.begin(),a.end());
    for(i=0; i<n; i++)
    {
        scanf("%d",&num);
        b.push_back(num);
    }
    for(i=0; i<n; i++)
    {
        int p=lower_bound(a.begin(),a.end(),b[i])-a.begin();///lower_bound函数查找，前闭后开区间进行二分查找，返回大于或等于val的第一个元素的位置（包括最后一个位置+1）
        if (a[p]==b[i])
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}