【PAT乙】1032-挖掘机技术哪家强【20分】

题目：

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

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

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

输入样例：

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

输出样例：

2 150

思路：

本题是一个比较大小的问题，由于存在两个元素变量，因此优先考虑数组。

写者在一开始解题时图方便，直接码了结构体，将两个元素变量设为结构体成员，这就使得在后期比较大小的时候变得很麻烦。

不过也正是因为有了结构体的思路，使得写者在使用数组解题的时候更加的得心应手。

注意：

本题中的编号都是从1开始的，因此循环遍历的时候也要从1开始。

写者在提交代码后发现最后一个测试点出现段错误，段错误大部分都是地址越界、数组越界等造成，因此题干的第一个条件也不要忽略，认真审题是关键。

解题代码：

#include <iostream>
#define MAXN 100000     // 尽可能要比题干给出的条件大一点，防止数组越界
using namespace std;

int sc[MAXN] = {0};     // 定义数组

int main() {
	int n, id, score;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> id >> score;
		sc[id] += score;    // 编号作为数组的小标，累加同校获得的总分
	}
	
	int k, max = -1;      // k记录下标，max作为哨兵用于比较大小
	for(int i = 1; i <= id; i++) {
		// 循环比较得出最大值
		if(max < sc[i]) {
			max = sc[i];
			k = i;
		}
	}
	
	cout << k << " " << max << endl;
		
	return 0;
} 

结语：

本题用C语言也可以是上述解法，思路相同，只需改变头文件及些许语法格式即可实现C语言解法，写者自认为c++比较好的优势之一就是输入输出简洁明了。

“计算平均成绩”一题中就可以直接使用结构体快速解题，本题使用结构体还是较为麻烦了一点。

pta新手玩家，分享一下自己的解题思路，希望能与大佬们多多交流。