这题可以利用sort函数默认字符串的字典序来实现:
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string arr[21];
bool cmp(string a, string b)
{
return a + b > b + a;
}
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
sort(arr, arr + n, cmp);
for (int i = 0; i < n; i++)
{
cout << arr[i];
}
system("pause");
return 0;
}
这里的string类型是可以拼接起来的