离散题目1

离散题目1
Time Limit: 1000MS Memory Limit: 65536KB
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

**Think:定义一个数组标记输入的值，之后判断接下来输入的是否存在就行了**

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,x;
    while(cin>>n){
            int a[100010];
    memset(a,0,sizeof(a));
    for (int i=0;i<n;i++){
        cin>>x;
        a[x]=1;
    }
    int m;
    cin>>m;
    if (a[m]==1){
        printf("true\n");
    }
    else{
        printf("false\n");
    }
    }
    return 0;
}