C++/Python PAT乙级 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

输出例子:

C++ 超时

3 2 0

#include <iostream>
using namespace std;

int main()
 {
    int N;//学生总人数
    cin >> N;
    int score[N];
    for (int i=0;i<N;i++)
    {
        cin >> score[i];
    }
    int K;//需要查询的分数个数
    cin >> K;
    int num_k[K]={0};
    for (int i=0;i<K;i++)
    {
        int c=0;
        cin >> c;
        for (int j=0;j<N;j++)
        {
            if(c==score[j]) num_k[i]++;
        }
    }

    for (int i=0;i<K;i++)
    {
        if(i<K-1) cout << num_k[i] << ' ';
        else cout << num_k[i];
    }
    return 0;
 }

Python 有超时

n=int(input())
score=list(input().split())
check=list(input().split())
for i in range(1,len(check)):
    count=score.count(check[i])
    if i<len(check)-1:
        print(count,end=' ')
    else:
        print(count)