PAT乙级 1047 编程团体赛 (20 分) Java 实现

最新推荐文章于 2024-09-04 15:29:36 发布

Reol_れをる

最新推荐文章于 2024-09-04 15:29:36 发布

阅读量199

点赞数

分类专栏： Pat乙级文章标签： java pat考试

本文链接：https://blog.csdn.net/A1sakaTaiga/article/details/122007943

版权

Pat乙级专栏收录该内容

96 篇文章 3 订阅

订阅专栏

这一题注意，不要用二维数组，否则监测点1会超时。创建一个长度为1001的数组，用下标记录组，内容记录分数。

import java.io.*;

public class pat1047 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(input.readLine());
		int[] arr = new int[1001];			//用 i 记录组，用int记录分数；
		int group = 0;						//记录小组；
		int max = 0;						//最大值
		for(int i=0;i<N;i++) {
			String[] str = input.readLine().split(" |-");
			group = Integer.parseInt(str[0]);
			arr[group] += Integer.parseInt(str[2]);
			if(arr[group] > arr[max]) max = group;		//找最大值
		}
		System.out.println(max + " " + arr[max]);
	}

}