PTA编程团体赛 (20分)

it2023-02-05  69

“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。”                                                                                                                               ----喻言

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。

现给定所有队员的比赛成绩,请你编写程序找出冠军队。

输入格式:

输入第一行给出一个正整数 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 #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; }

 

最新回复(0)