挖掘机技术哪家强

题目描述：

PAT B1032 挖掘机技术哪家强(20)

时间限制
200 ms
内存限制
65536 kB

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

输入格式：

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

输出格式：

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

输入样例：
6
3 65
2 80
1 100
2 70
3 40
3 0

输出样例：

2 150

思路分析：

根据题目描述，我们可以知道输入的参数是参赛选手的学校编号和所得分数，不保证也不排除一个学校只派出一名参赛者，即一所学校的总分是由一名或者多名选手的得分之和组成。求获得总分最高的学校：

• step 1，建立一个数组school[MAXSIZE]用于存放每个学校的总分，如数组元素school[1]就是编号为1的学校的总分，数组初始值赋为0；
• step 2，用SchId表示选手的学校编号，SchCore表示该选手对应的成绩；
• step 3，每次输入一个SchId和SchCore，在对应数组位school[SchId]上加上SchCore；
• step 4，在输入完所有的选手学校编号和得分信息之后，school数组中存放的就是每个学校最后的总分了，当然，由于学校编号是从1开始的school[0]存放的数据是初始值0，没有意义；
• step 5，遍历school数组，找出其中最大的元素赋值给maxCore和对应的数组下标即学校编号赋值给num然后打印输出。

AC代码：

#include<stdio.h>const int MAXSIZE = 100010;int school[MAXSIZE] = {0};int main(){    int n,num = 0,maxCore = 0;    scanf("%d",&n);    int SchId,SchCore;    for(int i = 0;i < n;i++){           //i从0到n-1，一共输入n个参赛者信息         scanf("%d%d",&SchId,&SchCore);        school[SchId] += SchCore;    }    for(int i = 1;i <= n;i++){              //学校编号SchId是从1开始的，n个参赛者最多可能来自n个学校，需要比较的学校编号应该是1到n         if(school[i] >= maxCore){            num = i;            maxCore = school[num];        }    }    printf("%d %d",num,maxCore);    return 0;} 

返回《算法笔记及上机实战指南》学习笔记及题目汇总目录