题解

结构体排序模板题。

由于个人懒的问题，不想写 sort 的 cmp 函数，于是直接用的 map 来做。

map 底层是一颗红黑树，初始是从小到大排序的。

代码：

#include <iostream>
#include <map>
using namespace std;
int main(){
	int n;
	cin >> n;
	map<int,pair<string,int>,greater<int>> ma;
	for (int i=0;i<n;++i){
		string a;
		int b,c;
		cin >> a >> b >> c;
		if (ma[b].first==""){//没有访问过 
			ma[b].first=a,ma[b].second=c;
		}else{//访问过了 
			if (ma[b].second>c){
				ma[b].first=a,ma[b].second=c;
			}
		}
	}
	pair<int,pair<string,int>> p=*(ma.begin());
	cout<<p.second.first<<" "<<p.first<<" "<<p.second.second<<endl;
	return 0;
}