算法題練習系列之(三十一): 統計同成績學生

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

時間限制: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(" ");
        		}
		}
        }
    }
}



發佈了66 篇原創文章 · 獲贊 8 · 訪問量 7萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章