Python基础练习 1038 统计同成绩学生 (20 分)

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

问题描述

　　本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。

输入输出

• 输入格式

　　输入在第 1 行给出不超过 10^​5​​ 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。

• 输出格式

　　在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

• 样例输入

10
60 75 90 55 75 99 82 90 75 50\
3 75 90 88

• 样例输出

3 2 0

Python版本 代码如下

n = eval(input())
score = list(map(int,input().split())) ##下面那个注释的语句，都是同样存在有运行超时的问题
grade = [0 for i in range(101)]
for sc in score:
    grade[sc] += 1
 
ans = []
lst = list(map(int, input().split()))  ##使用这个lst = [eval(i) for i in input().split()]就会报超时的错误
for sc in lst[1:]:
    ans.append(str(grade[sc]))
print(' '.join(ans)) ##新学到的方法输出join()：连接字符串数组。将字符串、元组、列表中的元素以指定的字符(分隔符)连接生成一个新的字符串

参照：blog.csdn.net/xutiantian1…

C语言版本 代码如下

思路采用哈希法：

#include<cstdio>

int main(){
	int n;
	scanf("%d",&n);
        
        // 成绩为百分制，可以设置哈希数组hashTable，下标对应成绩，数组存放对应成绩的人数
	int grade;
	int hashTable[111]={0};  //初值均为0
	for(int i=0;i<n;i++){
		scanf("%d",&grade);
		hashTable[grade]++;
	}
        
	int k;
	scanf("%d",&k);
	int target;
        //设置计数数组count，数组下标从0开始
	int count[100010], j=0;
	for(int i=0; i<k; i++){
		scanf("%d", &target);
		count[j++] = hashTable[target];  //记录目标成绩在hashTable数组里的值
	}
	for(int i=0; i<j; i++){
		printf("%d",count[i]);  //输出count的值
		if(i<j-1) 
                    printf(" ");
		else 
                    printf("\n");
	} 
	return 0;
}