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

最新推荐文章于 2022-08-03 10:10:43 发布

原创最新推荐文章于 2022-08-03 10:10:43 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

PAT题解专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个简单的编程问题，即如何统计一场挖掘机技能大赛中各学校参赛者的总分，以确定哪所学校的技术最强。通过使用Java语言，文章展示了如何读取输入数据，包括学校编号和比赛成绩，然后使用数组存储并累加不同学校的分数，最后找出总分最高的学校。

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

问题——————

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

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);
	}

}