统计同成绩学生

统计同成绩学生(PAT)

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

输出例子:

3 2 0

题解：

  给定N个100以内的数，统计该各个数出现的次数。给定q个提问数，输出提问数出现的次数。

解题思路：

​  该题是一道典型的打表题，我们只需要定义一个数组，以数组下标作为出现的数大小，以数组值作为该数出现的次数，即<数大小，出现次数>二元组。最后根据提问数的大小，直接索引输出该数出现的次数即可。另外，该题也可通过C++的STL库中的Map容器进行解答（如果出现数组下标过大，而导致不能直接开数组的情况下可以使用Map，例如若本题分数要求不是百分制，而是亿分制的话……）。

源代码：

#include <iostream>

using namespace std;

const int N = 1e2 + 5;

int num[N];	//打表，记载百分制各个阶段成绩的人数 

int n;		//总共n个分数 

int q;

int main()
{
	cin >> n;
	
	//读入n个成绩 
	for(int i = 0; i < n; i++) {
		int a;
		scanf("%d", &a);		//数据量最大为1e5，较多，故采取scanf读取 
		num[a]++;				//该分数的人数+1 
	}
	
	scanf("%d", &q);			
	
	//q个提问
	for(int i = 0; i < q; i++) {
		int a;
		scanf("%d", &a);
		cout << num[a];
		
		if(i != q-1) cout << " ";		//按要求输出空格，最后一个数字后不允许有空格 
	} 
	
	return 0;
} 

若对于上述解法存有疑问，欢迎各位大佬评论区指出！本新人博主将和大家一起参与讨论学习！