B2125 题解

本题可以写 cmp 函数，但是这里教大家写运算符重载。

运算符重载可以使两个结构体 $a, b$ 做到像 int 一样可以判断 a < b，而不用 cmp。通常重载运算符是在结构体内定义（也可以用友元类，两个不同结构体的关系），定义形式如：

struct Node // class也可以
{
	int a;
	……; // 成员
	bool operator<(const Node& a) const // bool 也可以是其他的类型
    {
		return ……; // 两个结构体之间的大小关系判断式
	}
}

代码：

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

struct Node
{
    string s;
    int score;
    bool operator<(const Node& x) const
    {
        return score < x.score;
    }
    Node();
};

Node::Node() // 构造函数
{
    score = 0;
    s = "";
}

Node a[105];

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    for (auto& i : a) // 用c++11或以上可以提交，本地测试一定输入完要crtl+z（vs和dev都是这样）
    {
        cin >> i.score >> i.s;
    }
    sort(a + 1, a + n + 1);
    cout << a[n].s << endl;
    return 0;
}