离散题目1

Problem Description

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

Input

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

Output

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

Example Input

51 2 3 4 54

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