排序工具sort函数

这么好用的东西居然今天才学会555
想到这几天都是手写快排就很难受
题目：https://www.luogu.org/problemnew/show/P1012

这样一道题目，已经遇到过很多次，但是没有细心去研究过。
其实思路很简单，如果把每个数存入字符数组中，那么数的值最大就相当于字符数组的字典序最大，所以排个序就好了。
用char[][]当然可，不过既然是C++选手还是用string好了（虽然用的非常不熟练）

头函数：
函数原型： sort(start,end,cmp)
参数
（1）start表示要排序数组的起始地址；
（2）end表示数组结束地址的下一位；
（3）cmp用于规定排序的方法，可不填，默认升序。

其中讲下第三条
比如说想让整型数降序排列，则应该在sort前多写一个比较函数

bool cmp(int a, int b)
{
	return a>b;
}

这样理解：a，b分别是排序后的前后两个整型数，如果return是a>b，则实际顺序就是前一个位置的整型数大于后一个位置，因此降序
同理，此题排序可以看做一个冒泡排序，实际上就是把字典序最大的放到数组的第一个，最小的放在最后一个。因此每次比较相邻的两个字符串a,b，如果a+b比b+a大，则a放前面，反之b放前面，因此比较函数应该这样写:

bool cmp(string a, string b)
{
	return a+b>b+a;
}

同理比如要比较struct里面的某个数据时也可以用到cmp，比如struct student里有一个 int score，直接写到cmp里面就好

假设自己定义了一个结构体node

struct node
{    
int a;    
int b;    
double c;
}

有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写一个比较函数：
以下是代码片段：

bool cmp(node x,node y)
{    
if(x.a!=y.a) return x.a<y.a;    
if(x.b!=y.b) return x.b>y.b;    
return x.c>y.c;
}

所以这题的代码就是

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(string a, string b)
{
	return a+b>b+a;
}

int main()
{
	int n;
	cin >> n;
	string num[20];
	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
	}
	sort(num, num + n, cmp);
	for (int i = 0; i < n; i++)
	{
		cout << num[i];
	}
	return 0;
}