《小奎练习题PAT》PAT（乙级）1047 编程团体赛

1.题目如下：

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。

输入格式：

输入第一行给出一个正整数 N（≤10 4 ），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号
成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。

输出格式：

在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。

输入样例：

6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61

输出样例：

11 176

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

2.代码如下：

（这个题目有一个例子总是超时拿不到满分，若有好的建议和指点可以打在评论区哦，谢谢！）

package pat_1047;

import java.util.Scanner;
import java.util.ArrayList;

public class testPractice1047 {
	public static void main(String[] args) {
		Scanner scn1=new Scanner(System.in);
		String str1=scn1.nextLine();
		int N=Integer.parseInt(str1);
		String[] s1=new String[10000];
		String[] number1=new String[10000];
		ArrayList<Integer>grade=new ArrayList<Integer>();
		ArrayList<String> arraylist1=new ArrayList<String>();
		
		
		
		
		for(int i=0;i<N;i++) {
			s1[i]=scn1.nextLine();
			number1[i]=(s1[i].split(" ")[0]).split("-")[0];
			
			arraylist1.add(number1[i]);
			
			grade.add(Integer.parseInt(s1[i].split(" ")[1]));
			//System.out.println(number1[i]+" "+grade[i]);
		}
		
		
		//方法一：暴力解锁
		/*
		int temp=0;
		int sum=0;
		int max=0;
		int team=0;
		
		while(! (arraylist1.isEmpty())) {
			//System.out.println(arraylist1.isEmpty());
			temp=Integer.parseInt(arraylist1.get(0));
			sum=0;
			for(int i=0;i<N;i++) {
				if(temp==Integer.parseInt(arraylist1.get(i))) {
					sum+=grade.get(i);
					arraylist1.remove(i);
					grade.remove(i);
					i--;
					N--;
				}
				if(sum>max) {
					team=temp;
					max=sum;
				}
			}
			
		}
		System.out.println(team+" "+max);
		scn1.close();
		*/
		
		//方法二：建立一个编号数组，若队伍编号在n，就在数组的的n位置存放分数，避免循环
		//用空间换时间
		int[] teamID=new int[10001];
		int max=0;
		int team=0;
		for(int i=0;i<N;i++) {
			teamID[Integer.parseInt(arraylist1.get(i))]+=grade.get(i);
			if(teamID[Integer.parseInt(arraylist1.get(i))]>=max) {
				team=Integer.parseInt(arraylist1.get(i));
				max=teamID[Integer.parseInt(arraylist1.get(i))];
			}
		}
		System.out.println(team+" "+max);
	}
}