我贴你代码上交就是超时嘛 。。。这个是事实。。

这个只能说你对时间复杂度的分析完全不会，很明确得告诉你先排序再二分肯定比直接顺序查找快

帮我看看。。。怎么总是错。。。。。
[code#include<iostream>
#include<cstdlib>
using namespace std;

int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
bool search(int key,int min,int max,int a[])
{
    int mid;
    while(min<=max)
    {
        mid = (min + max)/2;
        if(key == a[mid]) return true;
        else if(key < a[mid]) return search(key,min,mid-1,a);
        else if(key > a[mid]) return search(key,mid+1,max,a);
    }
    return false;   //查找失败
}

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]);
    qsort(a,100000,sizeof(a[0]),cmp);
    while(m--)
    {
        scanf("%d",&key);
        if(search(key,0,n-1,a) == true)
            printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}][/code]

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

int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
bool search(int key,int min,int max,int a[])
{
    int mid;
    while(min<=max)
    {
        mid = (min + max)/2;
        if(key == a[mid]) return true;
        else if(key < a[mid]) return search(key,min,mid-1,a);
        else if(key > a[mid]) return search(key,mid+1,max,a);
    }
    return false;   //查找失败
}

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]);
    qsort(a,100000,sizeof(a[0]),cmp);
    while(m--)
    {
        scanf("%d",&key);
        if(search(key,0,n-1,a) == true)
            printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

qsort(a,100000,sizeof(a[0]),cmp);

100000改成n

呃呃 我搞错了。。。。。。。。。。。。

已经AC啦！！！谢了。。。。。、、
都怪我基础差！！！下面是终极版的。。绝对正确！！！

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

int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
bool search(int key,int min,int max,int a[])
{
    int mid;
    while(min<=max)
    {
        mid = (min + max)/2;
        if(key == a[mid]) return true;
        else if(key < a[mid]) return search(key,min,mid-1,a);
        else if(key > a[mid]) return search(key,mid+1,max,a);
    }
    return false;   //查找失败
}

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]);
    qsort(a,n,sizeof(a[0]),cmp);
    while(m--)
    {
        scanf("%d",&key);
        if(search(key,0,n-1,a))
            printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

原来就一组测试数据  害得我Output Limit Exceed    好几次

为什么不直接用下标？？？

因为有负数