标题: | 最大数 | ||
详情: | 设有 n 个正整数(n≤20) ,将它们联接成一排,组成一个最大的多位整数。 例如:n=3 时,3 个整数 13,312,343 联接成的最大整数为:34331213 又如:n=4 时,4 个整数 7,13,4,246 联接成的最大整数为:7424613 | ||
输入格式: | 第一行只有一个 n
第二行为 n 个整数 | ||
输出格式: | 联接成的多位数 | ||
提示: | n<=20 每个整数不超过20位 | ||
样例: |
|
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string s[21];
bool cmp(string a, string b)
{
return a + b > b + a;
}
int main()
{
int n, i;
scanf("%d", &n);
for (i = 0; i < n; i++)
cin >> s[i];
sort(s ,s + n, cmp);
for (i = 0; i < n; i++)
cout << s[i];
cout << endl;
return 0;
}