PTA basic 1032 挖掘机技术哪家强 (20 分) c语言实现(gcc)

为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式:

输入在第 1 行给出不超过 1 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。

输出格式:

在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。

输入样例:

6
3 65
2 80
1 100
2 70
3 40
3 0
 

输出样例:

2 150



 1 #include "stdio.h"
 2 #include "stdlib.h"
 3 #include "string.h"
 4 
 5 typedef struct school{
 6     int num;
 7     int score;//c++环境下可以直接通过赋值来初始化
 8 } sch;
 9 
10 int compare(const void *lp,const void *rp){
11     sch *l=(sch *)lp;
12     sch *r=(sch *)rp;
13     return l->score>r->score?-1:1;
14 }
15 
16 
17 int main(){
18     int i,n,scour,num=0;
19     scanf("%d",&n);
20     sch schL[n+1];
21     for(i=0;i<n+1;i++){//c语言环境下需要对结构体数组中的scour值进行初始化 ,这个循环是为了初始化,c++环境可以在定义结构体的时候直接给scour=0来初始化
22         schL[i].num=0;
23         schL[i].score=0;
24     }
25     for(i=0;i<n;i++){
26         scanf("%d %d",&num,&scour);
27         schL[num].num=num;
28         schL[num].score+=scour;//累加同学校号的分数
29     }
30     
31     qsort(schL,n+1,sizeof(sch),compare);//比较将scour最大的结构放数组[0]的位置
32     printf("%d %d",schL[0].num,schL[0].score);
33     return 0;
34 }

 

上一篇:The Fun Of Algorithm - Day8 - 冒泡排序


下一篇:Visual Studio添加Visual Basic Power Packs工具箱