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

PAT鏈接

---

思路

哈希表存分數

---

代碼

/**
* @tag     PAT_B_1038
* @authors R11happy ([e-mail])
* @date    2016-9-2 22:11-22:19
* @version 1.0
* @Language C++
* @Ranking  540/1084
* @function null
*/


#include <cstdio>
#include <cstdlib>
#include <cstring>

int grade[110];

int main(int argc, char const *argv[])
{
    int k,N;
    scanf("%d", &N);
    int cur_grade;
    int query_grade;
    //初始化所有成績的哈希表
    while(N--)
    {
        scanf("%d" &cur_grade);
        grade[cur_grade]++;
    }
    scanf("%d", &k);
    for(int i = 0; i<k-1; i++)
    {
        scanf("%d", &query_grade);
        printf("%d ", grade[query_grade]);
    }
    scanf("%d", &query_grade);
    printf("%d", grade[query_grade]);
    return 0;
}

---

收穫

分數到100，最少開到HashTable[101]