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]