您的位置:首页 > 编程语言

T.1047.编程团体赛

2017-02-12 13:55 218 查看
送分题,基本上没难度,边输入边将队伍的总分进行统计。然后排序,取最高分即可。

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: