PAT (Basic Level) Practice (中文)--1038 统计同成绩学生 (20 分)
程序员文章站
2024-03-18 23:03:52
...
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。
输出格式:
在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。
输入样例:
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
结尾无空行
输出样例:
3 2 0
结尾无空行
思路:这道题还是很容易理解的,但是可能会出现超时的问题,我用python写就出现了超时的问题,然后我就去看了别的一些大佬的做法,可能我刚学python的原因吧,不太看得懂;我就换了用c++解这道题,成功通过!
python代码:
N = int(input())
count = 0;
x = list([int(a) for a in input().split()])
y = list([int(b) for b in input().split()])
for i in range(1,len(y)):
count = 0;
for j in range(len(x)):
if(y[i] == x[j]):
count += 1 ;
if(i!=len(y)-1):
print(count,end=' ')
else:
print(count)
C++代码:
#include <iostream>
using namespace std;
int list[10000] = {0};
int main(){
int n, m;
cin >> n;
for (int i = 0; i < n; i++){
int x;
cin >> x;
list[x]++;
}
cin >> m;
for (int i = 0; i < m; i++){
cin >> t;
if (i!=m-1)
cout << ' ' << list[t];
else
cout << list[t];
}
cout << endl;
return 0;
}
上一篇: 【Codeforces】 Round #627 Div. 3 (补题)
下一篇: 韩信点兵算法
推荐阅读
-
PAT (Basic Level) Practice (中文)--1038 统计同成绩学生 (20 分)
-
PAT (Basic Level) Practice 1038 统计同成绩学生
-
PAT (Basic Level) Practice (中文)1038 统计同成绩学生 (20 分)
-
PAT (Basic Level) Practice (中文)1009 说反话 (20 分)
-
PAT (Basic Level) Practice (中文)1047 编程团体赛 (20 分)
-
PAT (Basic Level) Practice (中文)1002 写出这个数 (20分)
-
PAT (Basic Level) Practice (中文)1004 成绩排名 (20分) (结构体排序)
-
PAT (Basic Level) Practice (中文) 1013 数素数 (20分)
-
PAT (Basic Level) Practice (中文)1003 我要通过! (20分) (从编程题目挖掘幼儿算数)
-
PAT (Basic Level) Practice (中文)1038 统计同成绩学生