编程团体赛
编程团体赛的规则:每个参赛队由若干队员组成;所有队员队里比赛;参赛队的成绩为所有队员的成绩和,成绩最高的队获胜。
给出所有队员的比赛成绩,编程找出冠军队。
第一行输入一个正在整数N,即所有队员总数。随后N行,每行给出一个队员成绩,格式为:队伍编号-队员编号 成绩。其中队伍编号为11000的正整数,队员编号为1-10的正整数,成绩为0100的正整数。
输入样例
6
3-10 99
11-5 87
102-1 0
11-9 89
3-2 61
4-1 7
输出样例
11 176
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[100][3];
int i,j,t;
for(i=0;i<n;i++)
{
for(j=0;j<3;j++)
{
scanf("%d",&a[i][j]);
}
}
int b[1000]={0};
for(i=0;i<n;i++)
{
b[a[i][0]]+=a[i][2];
}
int max=0;
for(j=1;j<1000;j++)
{
if(b[j]>b[max])
max=j;
}
for(i=0;i<1000;i++)
{
for(j=1;j<1001-i;j++)
{
if(b[j]>b[j-1])
{
t=b[j];
b[j]=b[j-1];
b[j-1]=t;
}
}
}
printf("%d %d\n",max,b[0]);
return 0;
}