一个学期结束了,老师想知道一些同学是否一次上机实验都没进行,也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录,并已经按照学生的编号从小到大排好序了,现在给你一些同学的编号,帮老师看看这些同学是否有提交记录。
输入格式:
第一行一个整数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>
int main()
{
int n;
scanf("%d", &n);
int a[1000000]={0};
int b[1000000]={0};
int i = 0, tem;
for (i = 0; i < n; i++)
{
scanf("%d", &tem);
a[tem]=1;
}
int m;
scanf("%d", &m);
for (i = 0; i < m; i++)
{
scanf("%d", &b[i]);
}
for (int j = 0; j < m; j++)
{
if (a[b[j]]!=0)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}