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

此题本来用的动态数组标注相同数的次数，但是最后一个点过不去，后来改进了一下方法，感觉这种方法比较简洁。

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[100010],i,m,b[100010],t[1000],j,k;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i],t[a[i]]++;
cin>>m;
for(i=1;i<=m;i++)
cin>>b[i],i==m?cout<<t[b[i]]:cout<<t[b[i]]<<" ";
return 0;
}