zufeoj_二分查找

题目链接：http://acm.ocrosoft.com/problem.php?cid=1172&pid=16

题目描述

设有N个数已经按从大到小的顺序排列，现在输入X，判断它是否在这N个数中，如果存在则输出：“YES” 否则输出“NO”。 

输入

第一行输入十个数

第二行输入你要找的数

输出

找到输出YES

找不到输出NO

样例输入

1 2 3 4 5 6 7 8 9 10
3

样例输出

YES

#include<bits/stdc++.h>
using namespace std;
int main(){
    map<int,int> p;
    p.clear();
    for(int i=0;i<10;i++)
    {
        int a;
        cin>>a;
        p[a]=1;
    }
    int b;
    cin>>b;
    if(p[b]==1)cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return 0;
}