问题 C: 查找

问题 C: 查找
时间限制: 1 Sec 内存限制: 32 MB
献花: 223 解决: 125
[献花][花圈][TK题库]
题目描述
输入数组长度 n
输入数组 a[1…n]
输入查找个数m
输入查找数字b[1…m]
输出 YES or NO 查找有则YES 否则NO 。
输入
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。
输出
如果在n个数组中输出YES否则输出NO。
样例输入
6
3 2 5 4 7 8
2
3 6
样例输出
YES
NO

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <fstream>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;

int splitFind(int a[],int n,int e)
{
    int start = 0, end = n - 1, mid;
    while (start <= end)
    {
        mid = (start + end) / 2;
        if (a[mid] == e)
            return mid;
        else if (a[mid] < e)
            start = mid + 1;
        else end = mid - 1;
    }
    return -1;
}

int main()
{
#ifdef _DEBUG
    //freopen("data.txt", "r+", stdin);
    fstream cin("data.txt");
#endif // _DEBUG

    const int MaxN = 200;
    int N, arr[MaxN],find,res ,m;
    while (cin >> N)
    {
        for (int i = 0; i < N; ++i)
            cin >> arr[i];
        sort(arr, arr + N);
        cin >> m;
        while (m--)
        {
            cin >> find;
            cout << ((res = splitFind(arr, N, find) == -1) ? ("NO\n") : ("YES\n"));
        }
    }


#ifdef _DEBUG
    cin.close();
#ifndef _CODEBLOCKS
    system("pause");
#endif // !_CODEBLOCKS
#endif // _DEBUG

    return 0;
}

/**************************************************************
    Problem: 1937
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:2 ms
    Memory:1708 kb
****************************************************************/