题目描述
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string s1,string s2)
{
return (s1+s2)>(s2+s1);
}
int main()
{
string s[105];
int n;
while(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;
}