PTA 6 谁没有完成实验？

一个学期结束了，老师想知道一些同学是否一次上机实验都没进行，也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录，并已经按照学生的编号从小到大排好序了，现在给你一些同学的编号，帮老师看看这些同学是否有提交记录。

输入格式:

第一行一个整数N，表示所有提交的次数(0<N<=2000000)。

以下N行，表示每次提交对应的学生编号Ai​,(0<Ai​<=1000000)。

接下来一行，一个整数M，表示要查询学生的数量M(0<M<=10000)。

接下来M行，每行一个学生编号（编号在int范围内）。

输出格式:

输出“Yes”或者“No”表示该编号学生是否有过提交记录。（输出不包括引号）

输入样例1:

5
1
1
2
3
4
1
1

结尾无空行

输出样例1:

Yes

结尾无空行

输入样例2:

5
1
1
2
2
4
2
6
1

结尾无空行

输出样例2:

No
Yes

结尾无空行

代码如下：

#include<stdio.h>
#define Max 1000000
int main()
{
	int N;
	scanf("%d", &N);
	int a[Max] = { 0 };
	int b[Max] = { 0 };
	int i = 0, tem;
	for (i = 0; i < N; i++)
	{
		scanf("%d", &tem);
		a[tem] = tem;
	}
	int M = 0;
	scanf("%d", &M);
	for (i = 0; i < M; i++)
	{
		scanf("%d", &b[i]);
	}
	for (i = 0; i < M; i++)
	{
		if (a[b[i]] != 0)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
}