送分题,基本上没难度,边输入边将队伍的总分进行统计。然后排序,取最高分即可。
#include<stdio.h>
main(){
int max(int a[], int len)
{
int i;
int maxid = 0;
for ( i=1; i<len; i++)
{
if ( a[i] > a[maxid]){
maxid = i;
}
}
return maxid;
}
int i,n;
int team1[1001]={0},sum[1001]={0},list[1001]={0};
int team,coder,score;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d-%d %d",&team,&coder,&score);
sum[team] += score;
}
for(i=1;i<=1000;i++){
list[i]=sum[i];
}
for ( i=1000; i>0 ; i--)
{
int maxid = max(sum,i+1);
//swap a[maxid], a[len-1]
int t = sum[maxid];
sum[maxid] = sum[i];
sum[i] =t;
}
for(i=1;i<=1000;i++){
if (list[i]==sum[1000]){
printf("%d %d",i,list[i]);
break;
}
}
return 0;
}