最大数
题目描述
设有\(n\)个正整数\((n\leq20)\),将它们联接成一排,组成一个最大的多位整数。
输入格式
-
第一行一个正整数\(n\)。
-
第二行\(n\)个正整数,空格隔开。
输出格式
连接成的多位数
样例
样例输入1
3
13 312 343
样例输出1
34331213
代码
#include <bits/stdc++.h>
using namespace std;
string a[25];
bool cmp(string a,string b)
{
return a+b>b+a;
}
int main()
{
int n;
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> a[i];
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
{
cout << a[i];
}
return 0;
}
本文来自小默的博客,转载请注明原文链接:https://www.cnblogs.com/momotrace/p/max-sum.html