PAT (Basic Level)1038. 统计同成绩学生

https://www.patest.cn/contests/pat-b-practise/1038

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

1060 75 90 55 75 99 82 90 75 503 75 90 88

输出样例：

3 2 0

用空间换时间，开个101大小的int型数组，直接下标映射就行。

#include <iostream>#include <string>#include <algorithm> #include <cmath>#include <iomanip>#include <ctype.h>using namespace std;int main(){int N = 0 , s[101]={0}, K = 0, i = 0;scanf("%d", &N);while ( N--) {scanf ("%d", &i);s[i] ++ ;}scanf ("%d", &K) ;while ( K>1){K-- ;scanf ("%d", &i);printf("%d ", s[i]) ;}scanf ("%d", &i);printf("%d", s[i]) ;return 0 ;}