编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。
现给定所有队员的比赛成绩,请你编写程序找出冠军队。
输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到 1000 的正整数,队员编号为 1 到 10 的正整数,成绩为 0 到 100 的整数。
在一行中输出冠军队的编号和总成绩,其间以一个空格分隔。注意:题目保证冠军队是唯一的。
11 176 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cstring> #include <cstdlib> #include <cmath> #include <stack> #include <queue> #include <set> #include <map> #include <vector> #include <ctime> #include <cctype> #include <bitset> #include <utility> #include <sstream> #include <complex> #include <iomanip> #include <numeric> #include<unordered_set> #include <climits>//INT_100010n //#include<bits/stdc++.h> #define PP pair<ll,int> #define inf 0x3f3f3f3f #define INF 0x7fffffff; #define llinf 0x3f3f3f3f3f3f3f3fll #define dinf 1000000000000.0 #define PI 3.1415926 #define LL unsigned int #define mod 1000000007 #define wc 1e-8 typedef long long ll; using namespace std; int n; int sc[10010]; int score[10010]; int id[10010]; int idf[10010]; int main() { scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d-%d%d",&id[i],&idf[i],&score[i]); sc[id[i]]+=score[i]; } if(n==1) { cout<<id[0]<<" "<<score[0]; return 0; } int mx=sc[id[0]],jg=id[0]; for(int i=1; i<n; i++) { if(sc[id[i]]>mx) { mx=sc[id[i]]; jg=id[i]; } } cout<<jg<<" "<<mx; return 0; }