7:数组综合-10

7:数组综合-10
时间限制: 1 S | 内存限制: 8192 KB
Accept: 75 | Submit: 102
[提交] [讨论版]
描述
本题请用顺序查找法实现。

确定一堆数字中有没有某些特定的值。

注意：数字只有固定的一堆，但是有很多key，每个key都要确定是否出现在这堆数字中。

输入
一个正整数n，表示这堆数字一共n个。然后是n个整数，表示这堆数字具体的值。

接下来是一个正整数m，然后是m个整数，表示需要判断的m个key值。

输出
针对每个key值，如果该key值出现在这n个整数中，则输出true，否则输出false。

每次输出完都要换行。（所以最后应该有m个true或者false）

样例输入
5 1 2 3 4 5

2 10 1

样例输出
false

true

            
#include <iostream>
using namespace std;
bool fun(int a[], int key,int n)
{
	bool flag = false;
	for (int i = 0; i < n; i++)
	{
		if (key == a[i])
		{
			flag = true;
			break;
		}
	}
	return flag;
}

int main()
{
	int n,m,key;
	cin >> n;
		int* a = new int[n];
		for (int j= 0; j < n; j++)
		{
			cin >> a[j];
		}
		cin >> m;
		for (int i = 0; i < m; i++)
		{
			cin >> key;
			bool f = fun(a, key, n);
			if (f)
			{
				cout << "true";
			}
			else
			{
				cout << "false";
			}
			cout << endl;
		}
	return 0;
}