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

think：直接遍历一遍寻找相对应的元素计科，不会超时。

#include <bits/stdc++.h>


using namespace std;
int main()
{
	int m, n;
	int a[100005];
	while(cin>>m)
	{
		for(int i = 0; i < m; i++)
			cin>>a[i];
		cin>>n;
		int flag = 0;
		for(int i = 0; i < m; i++)
		{
			if(a[i] == n)
			{
				flag = 1;
				break;
			}
		}
		if(flag)
			cout<<"true"<<endl;
		else 
			cout<<"false"<<endl;
	}
	return 0;
}