离散题目1

Problem Description

创建一个函数，以确定一个整数值是否包含在集合中。

Input

多组输入。
首先输入集合的元素数n<=100000。
接下来的一行输入n 个整数0<=ai<=n。
接下来的一行输入一个整数 0<=b<=n。

Output

（一组答案占一行）,如果存在就输出true,如果不存在就输出false.

Example Input

5
1 2 3 4 5
4

Example Output

true

#include <stdio.h>
#include <string.h>
int main()
{
    int n,i,a[200000],k,b;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof(a));
        for(i=1; i<=n; i++)
        {
            scanf("%d",&k);
            a[k+100000]=1;
        }
        scanf("%d",&b);
        if(a[b+100000]==1)
            printf("true\n");
        else
            printf("false\n");
    }
    return 0;
}