STL 中 sort 的第三个参数 cmp 的编写规则

cmp 可以用来改变 sort 函数进行比较的方法

编写规则

假设有两个元素，\(a\) 与 \(b\) ，按照某种规则后，\(a\) 应该排在 \(b\) 的前面，那么，在 \(cmp\) 函数中，应该有

	return a>b //按照某种规则

例子

洛谷P1781

思路分析

由于票数的位数可能会很大，因此我们可以用字符串来存放他们的得票数，并且用\(sort\)函数进行排序，由于我们不能直接对这些字符串进行比大小，因为字符串直接进行比大小的时候，比的是字典序，因此注意需要自己处理一下\(cmp\)函数

字典序是什么
在字符串的字典序比较的时候，第一位小的在前，如果相同，则比较第二位，以此类推，一直比到其中一个字符串的位数比完。这就会导致，1200比130小，但显然不对。

核心代码

struct node
{
    int node;
    string x;
} s[25];
bool cmp(node a, node b)
{
    if (a.x.length() != b.x.length())
        return a.x.length() > b.x.length(); // 位数较多的在前
    return a.x > b.x;                       // 位数相同时候，字典序高的在前
}