演算法筆記 B1047 程式設計團體賽

2022-09-08 19:15:13 字數 873 閱讀 9255

1047 程式設計團體賽 (20 分)

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

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

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

定義乙個sum陣列存放每個隊的總分。

codes:

1 #include2

using

namespace

std;34

intmain();

6int topteam = 0, topscore = 0

;7 scanf("

%d",&n);

8for(int i = 0; i < n; i++)15}

16 printf("

%d %d\n

", topteam, topscore);

17return0;

18 }

1047 程式設計團體賽

1.解題思路 用team陣列儲存每個隊伍的總得分 輸入的時候將成績score累加到隊伍編號t的team t 中 比較team陣列中所有得分,將最大值的下標儲存在max中 最後輸出最高分的隊伍編號max和對應的總得分team max 2.參考部落格 include using namespace st...

1047 程式設計團體賽 20

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

PAT 乙級 1047 程式設計團體賽

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