洛谷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 = ;
 bool cmp(string a, string b) {
     return a + b > b + a;
 }

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

AC代码：