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


stl大法好啊，，总感觉这题在哪儿做过
注意一下条件不要写a>b不然
3 
9 90 9这组数据过不了！！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int MAXN=21;
int read(int & n)
{
    char c='.';int x=0,flag=0;
    while(c<'0'||c>'9')
    {
        c=getchar();
        if(c=='-')flag=1;
    }
    while(c>='0'&&c<='9')
    {
        x=x*10+(c-48);
        c=getchar();
    }
    if(flag==1)n=-x;
    else n=x;
}
string s[21];
int comp(const string & a,const string & b)
{
    return a+b>b+a;
}
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
            cin>>s[i];
        sort(s+1,s+n+1,comp);
        for(int i=1;i<=n;i++)
        cout<<s[i];    
    }
    
    return 0;
}