PAT1047 编程团体赛

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

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

11 176

//

//  PAT1047.cpp

//  MyFirstProject

//

//  Created by 潘庆一 on 2017/4/27.

//  Copyright © 2017年潘庆一. All rights reserved.

//

#include <stdio.h>

#include <iostream>

#include <stdlib.h>

using namespacestd;

int main(){

    int N;

    //输入队员总数

    scanf("%d", &N);

    int teamNo;

    int memNo;

    int memScore;

    int a[1000];

    int maxNo =0;

    int maxScore =0;

    

    //初始化队伍编号与得分

    for(int i=0; i<1000; i++){

        a[i] = 0;

    }

    //按照固定格式输入并记录所有分数

    for(int i=0; i<N; i++){

        scanf("%d-%d %d",&teamNo, &memNo, &memScore);

        a[teamNo] += memScore;

    }

    

    //遍历数组取得分最高项

    for(int j=0; j<1000; j++){

        if(a[j] > maxScore) {

            maxNo = j;

            maxScore = a[j];

        }

    }

    

    printf("%d %d\n", maxNo, maxScore);

    return0;

}

11 176