描述
给定N个整数，M个问题
对于每个问题，你需要回答数字A是否在N个数字里出现过
输入
第一行是两个整数N和M    ( 0 < N , M < 100000)
接下来的一行，共有N个整数
接下来的M行，每行有1个整数A
输出
共M行，
对于每个询问，若A出现过，则输出YES
否则 输出NO
样例输入
5 2
1 2 3 4 5
5
0
样例输出
YES
NO




问题我知道了，第二行输入中包含-1时WA了。。。
ｅｇ：
５　２　
１　－１　２　３　４
－１
ＮＯ
１
ＹＥＳ

既然不能返回一个数值，那么怎么办呢？把函数定义为ｂｏｏｌ型能行吗？那该怎么弄？

#include<iostream>
using namespace std;

int search(int key,int min,int max,int a[])
{
    int mid;
    while(min<=max)
    {
        mid = (min + max)/2;
        if(key == a[mid]) return mid;
        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 -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) == -1)
            printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

各位大侠来看看啊，急啊！！

我就是想问在Ｃ＋＋中怎么定义一个ｂｏｏｌ型的函数，返回值是ＴＲＵＥ或ＦＡＬＳＥ，头文件是什么？
另外，Ｃ中怎么定义？

#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;
} 

[ 本帖最后由 jcw08120110 于 2011-11-19 14:28 编辑 ]

不对啊，你用数据试试。
３　１
１　０　２
０

不好意思没细看 ~ 我就大意了下 好了现在改好了 可以用了！~~~ 骚蕊~

#include<iostream>
using namespace std;

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

测试数据：
5 2
1 0 -1 2 3
0
NO
-1
YES
请按任意键继续. . .
这是为何？？？求高手！！！

      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);
你是1 0 -1 2 3 那么第一句 循环时  就是 0>-1  那么就是递归调用 search(0,3,4,a); 你说在a[3]~a[4]能有0吗？
你这个程序的前提就是 数组是按顺序排序的！ 这个属于逻辑错误 你得程序本身就写错了！

不懂。。。我写的为什么前提是按顺序排列的呢？这是折半查找啊。。。。。。。

你的程序貌似就是那个查找函数和我不同啊。那个ａ［３］与ａ［４］之间没有０是什么意思啊
还有，数组长度很大啊，按你的顺序查找，提交时不知道会不会超时。。。。