PAT (Basic Level) Practise （中文） 1047. 编程团体赛(20)

1047. 编程团体赛(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。

现给定所有队员的比赛成绩，请你编写程序找出冠军队。

输入格式：

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

输出格式：

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

输入样例：

63-10 9911-5 87102-1 0102-3 10011-9 893-2 61

输出样例：

11 176

/*
 * 思路：题意其实就是在考察，你怎么处理多余出来的 -队员编号，这部分是无意义的
 * 然后我的思路是用list做出来有几个队伍，然后用双重for把队伍成绩累加出来，然后找出成绩最高的
 * 输出队伍名和成绩
 *
 * 部分正确 14分  测试点1超时
 */
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;


public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new  InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());
        String [] all=new String[n];
        for (int i = 0; i < n; i++) {
            all[i]=bf.readLine();
        }
        int score[]=new int[n];
        //core
        for (int i = 0; i < score.length; i++) {
            score[i]=Integer.parseInt(all[i].split(" ")[1]);
        }
        int team[]=new int[n];
        ArrayList<Integer> list=new ArrayList<Integer>();
        //core
        for (int i = 0; i < team.length; i++) {
            team[i]=Integer.parseInt(all[i].split(" ")[0].split("-")[0]);
            if (!list.contains(team[i])) {
                list.add(team[i]);
            }
        }
        Object teams[]=list.toArray();
        int score_sum[]=new int[list.size()];
//        for (int i = 0; i < teams.length; i++) {
//            System.out.println(teams[i]);
//        }
        
        
        
//        for (int i = 0; i < score.length; i++) {
//            System.out.println(score[i]+" ");
//        }
//        for (int i = 0; i < score.length; i++) {
//            System.out.println(team[i]+" ");
//        }
        //core
        for (int i = 0; i < score.length; i++) {
            for (int j = 0; j < teams.length; j++) {
                if ((team[i]+"").equals(teams[j].toString())) {
                    score_sum[j]+=score[i];
                }
            }
        }
        int index=-1;
        int max=-1;
        for (int i = 0; i < score_sum.length; i++) {
            if (score_sum[i]>max) {
                max=score_sum[i];
                index=i;
            }
        }
        System.out.println(teams[index]+" "+max);
    }
}