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