【2020模拟考试T2】【PAT乙】1032 挖掘机技术哪家强 (20分) 模拟，STL

problem

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

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

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

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

solution

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
bool cmp(pair<int,int>a,pair<int,int>b){
	return a.second>b.second;
}
int main(){
	int n;  cin>>n;
	map<int,int>mm;
	for(int i = 1; i <= n; i++){
		int a, b; cin>>a>>b;
		mm[a] += b;
	}
	vector<pair<int,int> >v;
	//sort(mm.begin(),mm.end(),cmp);
	for(map<int,int>::iterator it = mm.begin(); it != mm.end(); it++){
		v.push_back(make_pair(it->first,it->second));
		//cout<<it->first<<" "<<it->second<<"\n";
	}
	sort(v.begin(),v.end(),cmp);
	/*
	for(int i = 0; i < v.size(); i++){
		cout<<v[i].first<<" "<<v[i].second<<"\n";
	}
	*/
	cout<<v[0].first<<" "<<v[0].second<<"\n";
	return 0;
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/107517798