题目描述
现在有 n 个正整数,将他们连成一排,组成一个最大的整数。
例如,现在有三个整数 13,312,343,连接成最大整数为 34331213。
输入
第一行一个整数 n。(1≤n≤100000)
第二行 n 个不超过 int 类型范围的正整数。
输出
输出一个数表示组成的最大整数。
样例输入
3
121 12 96
样例输出
9612121
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int n;
string s[100005];
bool cmp(const string &a, const string &b) {
return a + b > b + a;
}
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
cin >> s[i];
}
sort(s, s + n, cmp);
for (int i = 0; i < n; i++) {
cout << s[i];
}
cout << endl;
return 0;
}