算法題練習系列之（二十五）： 挖掘機技術哪家強

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

時間限制：1秒  空間限制：32768K  代碼長度限制 100 KB

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

題目描述

爲了用事實說明挖掘機技術到底哪家強，PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術
最強的那個學校。

輸入描述:

輸入在第1行給出不超過105的正整數N，即參賽人數。隨後N行，每行給出一位參賽者的信息和成績，包括其所代表
的學校的編號（從1開始連續編號）、及其比賽成績（百分制），中間以空格分隔。

輸出描述:

在一行中給出總得分最高的學校的編號、及其總分，中間以空格分隔。題目保證答案唯一，沒有並列。

輸入例子:

6
3 65
2 80
1 100
2 70
3 40
3 0

輸出例子:

2 150

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

實現思路：

(1).用map存儲相同key值的成績和，在存入的過程中，也比較最大值，減少循環次數。

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

package com.biyao.algorithm.niuke.a1;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main_a1_022 {
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
           int n = scan.nextInt();
           int maxKey = 0,maxScore = 0;
           Map<Integer,Integer> scoreMap = new HashMap<Integer,Integer>();
           for (int i = 0; i < n; i++) {
			  int key = scan.nextInt();
			  int score = scan.nextInt();
			  if(scoreMap.containsKey(key)){
				  scoreMap.put(key, scoreMap.get(key)+score);
			  }else{
				  scoreMap.put(key, score);
			  }
			  if(scoreMap.get(key) > maxScore){
				  maxScore = scoreMap.get(key);
				  maxKey = key;
			  }
           }
           System.out.println(maxKey + " " + maxScore);
        }
    }
    
}