2021/05/13 1038 统计同成绩学生 (20 分)-优快云博客

该程序读取N个学生的成绩，并利用标记数组记录每个分数出现的次数。当查询给定分数时，程序能快速输出得分等于指定分数的学生人数。此方法适用于小规模数据，通过数组实现简单高效。

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。
输入格式：

输入在第 1 行给出不超过 10
5
的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。
输出格式：

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。
输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例：

3 2 0

本题数字范围不大，所以使用了一个标记数组book （排序的作用）

#include<stdio.h>
int book[10001];
int main()
{
	int n,x,k,i,ret=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&x);
		book[x]+=1;
	}
	scanf("%d",&k);

		for(i=0;i<k;i++)
		{
			scanf("%d",&x);
			if(book[x]>=0&&ret==0)			
			{
				printf("%d",book[x]);
				ret=1;	
				}
			else if(book[x]>=0&&ret!=0)
			printf(" %d",book[x]);			
		}
		return 0;
}