洛谷P1012 拼数 string

又是大水题...

这一题过水，令人无法接受。。。。。。

但是如果我们不知道string的一个神奇的性质的话，就会很难受。

我一开始手写 < 号，但是发现如果 string a 的前一部分恰好是 string b 时，就不好处。于是我跑去看题解，发现大佬们的神奇做法：

a + b > b + a

666啊！

下面讲解关于string的 + 和 < 运算符：

+ ： 把两个字符串拼起来。

< ： 字典序比较。

这两组数据可以卡掉a > b

37 3

30 3

然后我们就水 啊 水 啊 水 过 了

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 21;
bool cmp(string a, string b) {
    return a + b > b + a;
}

int main() {
    string a[N];
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    sort(a + 1, a + n + 1, cmp);
    for(int i = 1; i <= n; i++) {
        cout << a[i];
    }
    return 0;
}