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;
}