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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章