P1012 [NOIP1998 提高组] 拼数

1.贪心思想：局部最优解一定为全局最优解

2.使用cmp函数自定义排序规则

#include <bits/stdc++.h>
using namespace std;
string a[25];
bool cmp(string x, string y) {return x + y > y + x;
}
int main() {int n; cin >> 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;
}