这题不错

题目描述

设有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;
}