这题不错

题目描述

设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.

例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213
又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613

输入

n

n个数

输出

连接成的多位数

样例输入

3
13 312 343

样例输出

34331213

AC代码：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(string a,string b){
return (a+b>b+a);
}
string s[21];
int main()
{
int n;
int i;
while(cin>>n){
for(i=0;i<n;i++)
cin>>s[i];
sort(s,n+s,cmp);
for(i=0;i<n;i++)
cout<<s[i];
cout<<endl;
}
return 0;
}