//最近没心情刷题，连刷这种水题都没法一遍 a，真是……

题目

传送门＝￣ω￣＝

题目描述

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

输出样例 #1：

34331213

题解

没啥说的。这篇文章就是用来水的。
int 转字符串用 sprintf 就可以了
具体见代码。
代码：

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
    char sa[20],sb[20];
    sprintf(sa,"%d",a),sprintf(sb,"%d",b);
    int lena=strlen(sa),lenb=strlen(sb),lim=max(lena,lenb);
    for(int i=0;i<lim;i++)
        if(sa[i%lena]>sb[i%lenb])return 1;
        else if(sa[i%lena]<sb[i%lenb])return 0;
    return 1;
}
int n,arr[25];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&arr[i]);
    sort(arr+1,arr+1+n,cmp);
    for(int i=1;i<=n;i++)printf("%d",arr[i]);
    return 0;
}