PAT-B1047-程式設計團體賽

PAT 程式設計團體賽 - 題目連結

題目描述

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

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

輸入描述

 輸入第一行給出一個正整數 N（≤10 e4 ），即所有參賽隊員總數。随後 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

解題思路

 總體思想散列。将隊伍的編号和HashTable對應的下标對應起來，經過總分的疊加，找出最大值輸出即可。

參考代碼

#include <iostream>

using namespace std;

const int maxn = 1010;
int HashTable[maxn] = {0};

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        int dwnum, dynum, grade;
        scanf("%d-%d %d", &dwnum, &dynum, &grade);//讀入的格式很重要
        HashTable[dwnum] += grade;
    }
    int maxnum = -1, index;
    for (int i = 1; i < maxn; ++i) { //這裡隊伍編号不可能出現0 可以優化，當然作用不是很大 如果隊伍編号連續還可以再次優化
        if (HashTable[i] > maxnum) {
            maxnum = HashTable[i];
            index = i;
        }
    }
    printf("%d %d", index, maxnum);
    return 0;
}