PAT-B1032题解

【1032】 挖掘机技术哪家强(20)
【时间限制】
200 ms
【内存限制】
65536 kB
【代码长度限制】
8000 B
【判题程序】
Standard
【作者】
CHEN, Yue
【题目描述】
为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
【输入格式】：
输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
【输出格式】：
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

【输入样例】：
6
3 65
2 80
1 100
2 70
3 40
3 0
【输出样例】：
2 150

题目解析：开大数组记录每个学校的总分，对每个读入的数据进行数组的同步。再寻找数组中最大的值及对应的编号。
思路：
①令数组school[maxn]记录每个学校的总分，初值为0,。对每一个读入的学校schID与其对应的分数score，令school[schID]+score.
②令变量k记录最高总分的学校编号，变量MAX记录最高总分，初值-1.由于学校是连续编号的，因此枚举编号1~N,不断跟新k和MAX即可

AC代码（C++）：