2021-04-01

• List item
  c++ STL的运用之二分查找
  E - 二分查找（一）
  蒜头君手上有个长度为 n的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数 x是否在数组 A 中。输入格式第一行输入两个整数 n和 m，分别表示数组的长度和查询的次数。接下来一行有 n个整数 。接下来 m 行，每行有 1个整数 x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。**解题思路 ：**从题目就可以敏锐的注意到 二叉搜索树这个知识点又因为这是存数查找。所以我就用到了 STL库里的 set 。

#include<iostream>
#include<set>
using namespace std;

int main()
{
    set<int>A;
    int m,n,x,y;
    cin>>m>>n;
    for(int i=0;i<m;i++)
    {
        cin>>y;
        A.insert(y);
    }
    for(int i=0;i<n;i++)
    {
        cin>>x;
        if(A.find(x)!=A.end())
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }

    }
   return 0; 
    
}