离散数学上机题目1（判断元素是否属于集合）

离散题目1

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

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 <stdlib.h>
int a[100000];
int main()
{
int n,i,q;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
{
scanf("%d",&q);
a[q]=1;
}
scanf("%d",&q);
if(a[q]==1)
printf("true\n");
else
printf("false\n");
}

return 0;
}