呃呃　我明白你的意思了。但是可以用折半查找的办法写么？我写的那个怎么改才对呢？
用顺序查找很费时。

哥们我的程序是最省时间的 你得程序虽然 时间复杂度是lgn 但是前提是你得数组必须是排好序的！ 懂？？？？？？

呃呃 我懂了。。。
好吧。。但是用折半查找一定要先排序的是吧。。。我有点不明白了，既然这样直接用顺序查找就好了，折半查找还有什么意义啊。。。

没办法因为你写得东西就是乱得 只能先排好序再查找！！！！！！！！

很明显，这题的标准做法是先排序，然后每次二分查找，这样时间复杂度是O((n+m)logn),如果直接顺序查找时间复杂度是O(nm),肯定会超时的

Time Limit Exceed at Test 2

这是你的提交上去了。。。
其实你可以想想，数组长度是100000  那不是一般的大啊。。不超时才怪。。。。。。
还是要用二分的，而且要用到排序。。。。。

确实。。。。已经超时了。。。
用qsort排序试试。。

上楼~ 排序要用时间吧？ 先排序再查找 还是直接查找 你说那个省时间？排序最好的时间复杂度我用快速排序 n*lgn 查找我用二分法查找也要用n*lgn 一起就是  2*n*lgn  而我直接查找 只要 n  你说那个快？？？？？

不会别乱说 什么超时 明明你自己数组传递有问题 你哪里看到我要10000个数据查找了 我只要查找n个数据~ 你得参数传递是什么 数组赋值传递？？？？ 为什么不用指针传递 自己用数组传递数据最后慢了还说我的程序有问题~~~~

#include<iostream>
using namespace std;

bool search(int key,int min,int max,int* a) // 这里你传递指针
{
    while(min<=max)
    {
        if(key == a[min++]) return 0;
    }
    return 1;   //查找失败返回-1
}

int main()
{
    int i,n,m,key;
    int a[100000];
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    while(m--)
    {
        scanf("%d",&key);
        if(search(key,0,n-1,a))
            printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}