PAT Basic 1047 编程团体赛(20) [Hash散列]

Posted 2020-11-26 houzm

题目

编程团体赛的规则为：每个参赛队由若?队员组成；所有队员独??赛；参赛队的成绩为所有队员的成绩和；成绩最?的队获胜。现给定所有队员的?赛成绩，请你编写程序找出冠军队。
输?格式：
输?第??给出?个正整数N（<=10000），即所有参赛队员总数。随后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

题目分析

1. 队伍编号gn（gn>=1&&gn<=1000），下标对应队伍编号，定义数组asc，大小设置为1001，记录队伍总分
2. 队伍的队员分数叠加，记录到asc数组中
3. 使用max记录最大分数下标，若出现相等分数并且max<当前下标，max=当前下标（同等分数，取队伍编号最小者）

出现同等分数的冠军，题目未告知如何处理，测试结果

• （同等分数冠军，取编号最小队伍打印，可以全部AC）
• （同等分数冠军，取任何一个（不做任何处理），可以全部AC）

code

code 01

#include <iostream>
#include <string>
int main(int argc, char *argv[]) {
    int N,gn,pn,sc;
    scanf("%d",&N);
    int asc[1001]= {0};
    int max=0;
    for(int i=0; i<N; i++) {
        scanf("%d-%d %d",&gn,&pn,&sc);
        asc[gn]+=sc;
        if(asc[max]<asc[gn])max=gn;
        //if(asc[max]==asc[gn]&&max<gn)max=gn;//同等分数冠军，处理和不处理，取任何一个，测试都可以全部AC
    }
    printf("%d %d",max,asc[max]);
}