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