P1012 [NOIP1998 提高组] 拼数

发布时间 2023-08-18 17:28:42作者: 上原歩夢

 

题解:

  这道题最大的坑:32 和 321,32321 > 32132 

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 string a[25];
 4 bool cmp(const string &a, const string &b)
 5 {
 6     return (a + b > b + a); //这里太妙了
 7 }
 8 int main()
 9 {
10     int n;
11     cin >> n;
12     for (int i = 1; i <= n; ++i)
13         cin >> a[i];
14     sort(a + 1, a + 1 + n, cmp);
15     for (int i = 1; i <= n; ++i)
16         cout << a[i];
17 }