PAT 1047 程式設計團體賽 (整型雜湊)

2022-09-09 03:15:10 字數 861 閱讀 7088

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

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

輸入第一行給出乙個正整數 n(≤),即所有參賽隊員總數。隨後 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 #include2

using

namespace

std;

3int

main();

6 scanf("

%d",&n);

7int

team,num,mark;

8for(int i=0;i)

12int max=0;13

for(int i=1;i<1010;i++)

16 printf("

%d %d

",max,hashtable[max]);

17 }

PAT 1047 程式設計團體賽

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 程式設計團體賽的規則為 每個參賽隊由若干隊員組成 所有隊員獨立比賽 參賽隊的成績為所有隊員的成績和 成績最高的隊獲勝。現給定所有隊員的比賽成績,請你編寫程式找出冠軍隊。輸入...

PAT 1047 程式設計團體賽 20

程式設計團體賽的規則為 每個參賽隊由若干隊員組成 所有隊員獨立比賽 參賽隊的成績為所有隊員的成績和 成績最高的隊獲勝。現給定所有隊員的比賽成績,請你編寫程式找出冠軍隊。輸入格式 輸入第一行給出乙個正整數n 10000 即所有參賽隊員總數。隨後n行,每行給出一位隊員的成績,格式為 隊伍編號 隊員編號 ...

PAT 乙級 1047 程式設計團體賽

本題要求實現一種數字加密方法。首先固定乙個加密用正整數 a,對任一正整數 b,將其每 1 位數字與 a 的對應位置上的數字進行以下運算 對奇數字,對應位的數字相加後對 13 取餘 這裡用 j 代表 10 q 代表 11 k 代表 12 對偶數字,用 b 的數字減去 a 的數字,若結果為負數,則再加 ...