算法题练习系列之（三十一）：统计同成绩学生

最新推荐文章于 2022-07-08 11:19:59 发布

dalianlv

最新推荐文章于 2022-07-08 11:19:59 发布

阅读量297

点赞数

分类专栏：算法题练习文章标签： ACM java 算法算法题练习

本文链接：https://blog.youkuaiyun.com/maofenghua/article/details/77752450

版权

算法题练习专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个用于统计特定分数学生人数的程序实现。该程序接收学生分数列表及待查询的分数，利用Java中的LinkedHashMap来记录每个指定分数出现的次数，并输出查询结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

--------------------------------------------------------------------------------------------------------------------------------------------------------

时间限制：1秒空间限制：32768K 代码长度限制 100 KB

--------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

本题要求读入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

-------------------------------------------------------------------------------------------------------------------------------------------------------

实现思路：

(1).将输入的成绩存储在数组中，用map存储查找的分数出现的次数，默认均设置为0次；

(2).循环成绩数组，判断是否存在于需要统计的分数中，如果是，将对应的map中的key值加1，知道循环结束统计即完毕；

(3).需注意的一点是，指定分数可以重复，所以输出时，按照指定分数数组从map中取值，不然输出会较少。

--------------------------------------------------------------------------------------------------------------------------------------------------------

package com.biyao.algorithm.niuke.a1;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;
public class Main_a1_028 {
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
        	int n = scan.nextInt();
        	int[] nums = new int[n];
        	for (int i = 0; i < n; i++) {
				nums[i] = scan.nextInt();
			}
        	int scoreNum = scan.nextInt();
        	int[] findScore = new int[scoreNum];
        	Map<Integer,Integer> timeMap = new LinkedHashMap<Integer,Integer>();
        	for (int i = 0; i < scoreNum; i++) {
        		findScore[i] = scan.nextInt();
        		timeMap.put(findScore[i], 0);
			}
        	for (int i = 0; i < nums.length; i++) {
				if(timeMap.containsKey(nums[i])){
					int times = timeMap.get(nums[i]);
					timeMap.put(nums[i], times+1);
				}
			}
        	for (int i = 0; i < findScore.length; i++) {
        		System.out.print(timeMap.get(findScore[i]));
        		if(i != (scoreNum-1)){
        			System.out.print(" ");
        		}
		}
        }
    }
}