PAT 乙級 C++ 1047 程式設計團體賽

程式設計團體賽的規則為：每個參賽隊由若幹隊員組成；所有隊員獨立比賽；參賽隊的成績為所有隊員的成績和；成績最高的隊獲勝。

現給定所有隊員的比賽成績，請你編寫程式找出冠軍隊。

輸入格式：

輸入第一行給出一個正整數 N（≤10​4​​），即所有參賽隊員總數。随後 N 行，每行給出一位隊員的成績，格式為：

隊伍編号-隊員編号 成績

，其中

隊伍編号

為 1 到 1000 的正整數，

隊員編号

為 1 到 10 的正整數，

成績

為 0 到 100 的整數。

輸出格式：

在一行中輸出冠軍隊的編号和總成績，其間以一個空格分隔。注意：題目保證冠軍隊是唯一的。

思路：

這題對于我來說比較難，參照大神的才完成，難點在于對“-”的處理，可以聲明一個char變量，在沒有遇到“-”之前，為隊伍标号，儲存隊伍編号作為一個數組的下标，并借此加上此下标的分數，即可算出此隊伍的總分，在這裡，個人的編号是無關的。注意！在聲明數組s[1000]的時候必須要初始化為0，不然無法對同下标的數組進行相加。然後再聲明一個整數max=0；用隊伍的總分與之比較得出最高分以及最高分的隊伍進行輸出。

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int s[1001]={0};
    
    for(int i=0;i<n;i++)
    {
        int score;
        char a[100];
        int duiwu=0;
        cin>>a;
        cin>>score;
        for(int j=0;a[j]!='-';j++)
        {
            duiwu=duiwu*10+(a[j]-'0');
        }
        s[duiwu]=s[duiwu]+score;
        
    }
    int max=0;
    for(int i=0;i<1000;i++)
    {
        if(s[max]<s[i])
            max=i;
    }

    cout<<max<<" "<<s[max]<<endl;

    return 0;
}