PAT乙级1038. 统计同成绩学生(20)

1038. 统计同成绩学生(20)

本题要求读入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

吐槽一下，明明最多也就查询101个数据就够了，也就是说K的范围按照正常逻辑来说是<=101的，但是题目却要求K<=100000,不过最后一个测试用例K真是个大数，这就说明有重复查询的情况，所以inquirt数组要开大点才不会出现段错误。

#include<iostream>
using namespace std;
int main()
{
int N, K, score[101] = { 0 }, inquiry[100001], i, temp;
//score[i]表示考i分的人有socre[i]个，inquiry[i]表示第i个查询的分数。题目说分数是百分制，所以score数组的范围也就0-100这101个数字。K,N的范围是K<=N<=100000
cin >>N;
for (i = 1; i <= N; i++)
{
cin >> temp;
score[temp]++;//对应分数人数加一
}
cin >> K;
for (i = 1; i <= K; i++)//输入要查询的分数
cin >> inquiry[i];
for (i = 1; i < K; i++)
cout << score[inquiry[i]] << " ";
cout << score[inquiry[K]];
}