题目描述

设有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
输出
34331213

解答

其实这道题思路很简单，主要是用字符串（为什么不用数字呢，因为字符串是按ASCII来一位一位比较大小更方便）来排序。
主要注意有一点：有后缀（这里后交换缀可能为任何数，但是只用判断最后几位。比如 ：789和78，肯定为78978，那么是怎么判断的呢，相信大家都知道了，当前几位数相同时，只用比较相同的最后一位数（8）的下一位（9），如果大于第一位数就不交换，如果大于就交换（如果这个的9是1的话就为78781）），如果不考虑后缀的话就可以直接比较字符串（比如样例，讨论区中的80分应该都没考虑到后缀吧。。。）

下面放代码
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
bool cmp(string a,string b)
{
    int t1=a.length(),t2=b.length(),i,k;
    if(t1>=t2) k=t2-1;
    else k=t1-1; 
    for(i=0;i<=k;i++)
    {
        if(a[i]>b[i]) return true;
        else if(a[i]<b[i]) return false;
    }
    if(t1>=t2)
    {
        if(a[k+1]>a[0]) return true;
        else return false;
    }
    else
    {
        if(b[k+1]>b[0]) return false;
        else return true;
    }
}
int main()
{
    int n,i;
    string s[21];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    cin>>s[i];
    sort(s+1,s+n+1,cmp);
    for(i=1;i<=n;i++)
    cout<<s[i];
    return 0;
}


来源：dingxingdi