PAT 1038. 統計同成績學生(20)

題目概述：
本題要求讀入N名學生的成績，將獲得某一給定分數的學生人數輸出。

輸入格式：
輸入在第1行給出不超過10^5的正整數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<stdio.h>

int main() {
    int grade[105] = { 0 };
    int ans[100005] = { 0 };
    int temp,N;
    int K;

    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        int temp;
        scanf("%d", &temp);
        grade[temp]++;
    }

    scanf("%d", &K);
    for (int i = 0; i < K; i++)
    {
        scanf("%d", &temp);
        ans[i] = grade[temp];
    }
    for (int i = 0; i < K-1; i++)
        printf("%d ", ans[i]);
    printf("%d", ans[K - 1]);

    return 0;
}