离散题目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;
}