[PAT乙级]1047 编程团体赛
生活随笔
收集整理的這篇文章主要介紹了
[PAT乙级]1047 编程团体赛
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
編程團體賽的規則為:每個參賽隊由若干隊員組成;所有隊員獨立比賽;參賽隊的成績為所有隊員的成績和;成績最高的隊獲勝。
現給定所有隊員的比賽成績,請你編寫程序找出冠軍隊。
輸入格式:
輸入第一行給出一個正整數 N(≤10?4??),即所有參賽隊員總數。隨后 N 行,每行給出一位隊員的成績,格式為:隊伍編號-隊員編號 成績,其中隊伍編號為 1 到 1000 的正整數,隊員編號為 1 到 10 的正整數,成績為 0 到 100 的整數。
輸出格式:
在一行中輸出冠軍隊的編號和總成績,其間以一個空格分隔。注意:題目保證冠軍隊是唯一的。
輸入樣例:
輸出樣例:
11 176代碼如下:
#include <iostream> #include <cstdio> #include <map> using namespace std;map<int, int> mp; int main() {int n;cin >> n;for (int i = 1; i <= n; i++){int c;int a, b;scanf("%d-%d", &a, &b);cin >> c;if (mp.count(a) == 0)mp.insert(make_pair(a, c));else{mp[a] += c;}}int idx = 0;int maxnum = 0;for (const auto &item : mp){if (item.second > maxnum){maxnum = item.second;idx = item.first;}}cout << idx << " " << maxnum << endl;return 0; }總結
以上是生活随笔為你收集整理的[PAT乙级]1047 编程团体赛的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 蔚来 G45 大广高速京广段高速换电网络
- 下一篇: 高等数学下-赵立军-北京大学出版社-题解