PAT 乙级 1032 挖掘机技术哪家强 java解决（未AC）

写在最前：欢迎批评，欢迎任意地方的指正，用你们的优秀的java代码砸死我吧！！

问题——————

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式：

输入在第 1 行给出不超过 10^​5​​ 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入样例：

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

输出样例：

2 150

解题思路：

这道题的思路是很简单的，但是作为一个20分得没有AC的题也是很丢脸...同学写的c++，第一个检查点2ms，最后一个140ms，java 应该是没有办法通过他200ms的限制，暂且看看思路吧。还是一样，如果有AC代码，请务必评论，感激不尽。

学校编号对应不同的分数，只需要把不同的分数累加就可以了，用数组来存储分数，所以新建一个n个长度的数组，因为最长最极端的情况就是一个学校一个分数，总共n个学校，那也是够存储空间的，之后循环读取每个分数，加到对应的元素上，最后遍历取最大即可。

package not.die.in.here;
import java.io.*;
//4对3，一超时，得17，总分20
public class _1032_Rank {
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		String[] buf = new String[2];
		int n = Integer.parseInt(bf.readLine());
		int[] score  = new int[n+1];
		for(int i=0;i<n;i++) {
			buf = bf.readLine().split(" ");
			int a = Integer.parseInt(buf[0]);
			int b = Integer.parseInt(buf[1]);
			score[a]+=b;
		}
		int max = 0;
		int maxI = 0;
		for(int i=1;i<n+1;i++) {
			if(score[i]>max){
				max = score[i];
				maxI = i;
			}
		}
		System.out.println(maxI+" "+max);
	}

}