047 编程团体赛 (20分)
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。
现给定所有队员的比赛成绩,请你编写程序找出冠军队。
输入格式:
输入第一行给出一个正整数 N(≤104)
,即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号成绩,其中队伍编号为 1 到 1000 的正整数,队员编号为 1 到 10 的正整数,成绩为 0 到 100 的整数。
输出格式:
在一行中输出冠军队的编号和总成绩,其间以一个空格分隔。注意:题目保证冠军队是唯一的。
输入样例:
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61
输出样例:
11 176
#include"stdio.h"//参考代码 int main(){ int n,x,y,a[10000],b[1000]={0},flag=0,flag1=0; int i; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d-%d %d",&x,&y,&a[i]);//我总是会卡住输入数据的设置上,可以不用设置那么多数组 b[x]=b[x]+a[i];//直接把成绩储存到队伍中去了 } for(i=0;i<1000;i++){ if(flag<b[i]){//比大小 flag=b[i]; flag1=i; } } printf("%d %d",flag1,flag); return 0; }
我的代码
#include<iostream> #include<bits/stdc++.h> using namespace std; int main(){ int n; int duiwu[1000],duiyuan[1000]; int grade[1000]; int sum=0; cin>>n; for(int ){ for(int i=0;i<n;i++){ cin>>duiwu[i]>>duiyuan[i]>>grade[i]; for(int j=0;j<n;j++) if(i!=j&&duiwu[i]==duiwu[j]&&sum<grade[i]+grade[j]) sum=grade[i]+grade[j]; //cout<<sum; } } cout<<sum; return 0; }
ps:
题目很简单,但是可以考虑怎么简化。
另外,scanf和printf格式化输入输出比cin.cout设置格式简单(个人感觉。)(来自某答主)