PAT乙级(Basic Level)真题-1028 统计同成绩学生(20)

统计同成绩学生(20)

时间限制 1000 ms  内存限制 32768 KB  代码长度限制 100 KB  判断程序 Standard  (来自 小小)

题目描述

本题要求读入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 <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
using namespace std;
const int maxn = 1e5+100;
int mp[maxn];
int ans[maxn];
int main(void)
{
    memset(ans,0,sizeof(ans));
    memset(mp,0,sizeof(mp));
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        mp[x]++;
    }
    int m;
    cin>>m;
    for(int i=0;i<m;i++)
    {
        int x;
        scanf("%d",&x);
        ans[i]=mp[x];
    }
    for(int i=0;i<m;i++)
    {
        if(i==m-1)printf("%d\n",ans[i]);
        else printf("%d ",ans[i]);
    }
    return 0;
}