【NOJ1001】【算法实验一】二分查找

1001.二分查找

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

给定一个单调递增的整数序列，问某个整数是否在序列中。

输入

第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。

输出

每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。

输入样例

5
1 3 4 7 11
3
3
6
9

输出样例

Yes
No
No

#include <iostream>

using namespace std;

int a[10005];

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i ++)cin >> a[i];
    int t;
    cin >> t;
    while(t--)
    {
        int goal;
        cin >> goal;
        int begin = 0, end = n-1;
        int flag = 0;
        while(begin <= end)
        {
            int mid = (begin+end)/2;
            if(a[mid] < goal)
                begin = mid+1;
            else if(a[mid] > goal)
                end = mid-1;
            else
            {
                flag = 1;
                break;
            }
        }
        if(flag)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}