1038 统计同成绩学生 （20 分）

题目链接：1038 统计同成绩学生 （20 分）

 

要特别注意时间复杂度。利用a[temp]++记录指定temp值的个数。

刚开始提交运行超时，发现输入数据量较大，输入输出换为scanf和printf即可！

#include <bits/stdc++.h>
using namespace std;

int a[101];


int main()
{
    int n,k,temp;
    scanf("%d",&n);
    memset(a,0,101);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&temp);
        a[temp]++;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d",&temp);
        printf("%d",a[temp]);
        if(i!=k-1)
            printf(" ");
    }
    return 0;
}