import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.HashMap;
/**
* @date 2021-8-25 - 18:19
* Created by Salmon
*/
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
StreamTokenizer streamTokenizer = new StreamTokenizer(bufferedReader);
streamTokenizer.nextToken();
int n = (int) streamTokenizer.nval;
HashMap<Integer,Integer> map = new HashMap<>();
int max = Integer.MIN_VALUE; //这里是解决问题的关键
int maxIndex = 0;
for (int i = 0; i < n; i++) {
streamTokenizer.nextToken();
int schoolNum = (int) streamTokenizer.nval;
streamTokenizer.nextToken();
int point = (int) streamTokenizer.nval;
if(map.containsKey(schoolNum)){
map.put(schoolNum,map.get(schoolNum) + point);
if(map.get(schoolNum) > max){
max = map.get(schoolNum);
maxIndex = schoolNum;
}
}else {
if(point > max){
max = point;
maxIndex = schoolNum;
}
map.put(schoolNum, point);
}
}
bufferedReader.close();
System.out.println(maxIndex + " " + max);
}
}
PAT1032 挖掘机技术哪家强 (20 分) Java实现 解决了第三个测试点不通过的问题
最新推荐文章于 2021-09-15 00:10:38 发布