P1107 最大整数

P1107 最大整数

题目描述

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

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

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

输入输出格式

输入格式：

n n个数

输出格式：

连接成的多位数

输入输出样例

输入样例#1：

3
13 312 343
4
7 13 4 246

输出样例#1：

34331213
7424613
原来可以这么做！！！

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s[1010];
int n;
bool cmp(string a,string b)
{
    return (a+b > b+a);
}
int main()
{
    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];
    return 0;
}