快速找到所需题目:浙大版c语言程序设计第三版题目集一览表
微信搜索公众号【IT学长】:
1047 编程团体赛
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。
现给定所有队员的比赛成绩,请你编写程序找出冠军队。
输入格式:
输入第一行给出一个正整数 N(≤104 ),即所有参赛队员总数。随后 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
分析
1、对队伍编号去重
2、队伍中每个队员成绩求和
3、找出总成绩最高的一支队伍,输出
代码:
#include<stdio.h>
int temp[100000];
int t=0;
void fun(int n)
{
if(t==0) temp[t++]=n;
else
{
int i;
int l=1;
for(i=0;i<t;i++)
{
if(n==temp[i])
{
l=-1;
break;
}
}
if(l==1)temp[t++]=n;
}
return t;
}
struct stu
{
int dwn;
int dyn;
int che;
};
struct stu arr[100000];
struct stu temparr[100000];
int main()
{
int N;
scanf("%d",&N);
int i;
for(i=0;i<N;i++)
{
scanf("%d-%d %d",&arr[i].dwn,&arr[i].dyn,&arr[i].che);
fun(arr[i].dwn);
}
int l=0;
int j;
for(i=0;i<t;i++)
{
int sum=0;
for(j=0;j<N;j++)
{
if(temp[i]==arr[j].dwn) sum+=arr[j].che;
}
temparr[l].dwn=temp[i];
temparr[l].che=sum;
l++;
}
int index=0;
for(i=1;i<l;i++)
if(temparr[i].che>=temparr[index].che) index=i;
printf("%d %d\n",temparr[index].dwn,temparr[index].che);
return 0;
}
公众号推荐:计算机类毕业设计系统源码,IT技术文章分享,游戏源码,网页模板
小程序推荐:网站资源快速收录–百度API网页提交助手,操作简单,效率高