挖掘机技术哪家强

【问题描述】

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

【输入形式】

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

【输出形式】

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

【样例输入】

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

【样例输出】

2 150

【问题说明】

建议练习使用STL中的map

【思路分析】

这里使用了结构体，这道题也参照了网上许多相同的博主的博客，但是发现他们绝大多数都是用的数组。这里使用结构体我觉得思路会更清晰明了。建议使用STL中的map，由于我太菜了，map还没有学会，所以这里使用结构体。这里要说明一点：在处理数据的时候，已经处理过的数据就归零，譬如说测试样例中，后面的3 40 已经加到第一个3 65中了，所以3 40 变为3 0，这样在之后的比较数据中也能更快更便捷。

#include <iostream>
using namespace std;
struct School {
	int num;
	float score;
};
int main() {
	int n=0,i,j,maxnum=0;
	float max=0;
	cin>>n;
	School cansai[n];
	for(i=0; i<n; i++) {
		cansai[i].num =0;
		cansai[i].score =0;
	}
	for(i=0; i<n; i++) {
		cin>>cansai[i].num>>cansai[i].score ;
	}
	for(i=0; i<n-1; i++) {
		for(j=i+1; j<n; j++) {
			if(cansai[j].num ==cansai[i].num ) {
				cansai[i].score +=cansai[j].score;
				cansai[j].score=0;
			}
		}
	}
	max=cansai[0].score ;
	maxnum=cansai[0].num ;
	for(i=1;i<n;i++)
	{
		if(cansai[i].score >max)
		{
			max=cansai[i].score ;
			maxnum=cansai[i].num ;
		}
		 
	}
	cout<<maxnum<<' '<<max;
	return 0;
}