谁没有完成实验?
一个学期结束了,老师想知道一些同学是否一次上机实验都没进行,也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录,并已经按照学生的编号从小到大排好序了,现在给你一些同学的编号,帮老师看看这些同学是否有提交记录。
输入格式:
第一行一个整数N,表示所有提交的次数(0<N<=2000000)。
以下N行,表示每次提交对应的学生编号A
i,(0<A i<=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>
unsigned char students[1000010];
int main()
{
int N,M;
scanf("%d",&N);
for(int i=0;i<N;i++)
{
int v;
scanf("%d",&v);
students[v]=1;
}
scanf("%d",&M);
for(int i=0;i<M;i++)
{
int y;
scanf("%d",&y);
if(students[y]==1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}