连接整数（贪心）

【问题描述】

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

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

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

【输入格式】

　　第1行一个整数n，第2行n个整数

【输出格式】

　　连接成的多位数。

【输入样例】

4
7 13 4 246

【输出样例】

7424613

【数据范围】

　　n<=20

刚开始想的是字符串快排，后来发现写不来比较函数。最后只能用两次循环控制条件来排序，但这有点麻烦，也不是正解。后来知道可以用结构体来解决比较函数问题，再通过把字符串连起来贪心选大的，最后全部连起来输出就可以了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n;

struct data
{
    char ch[22];
};
data a[22];

bool cmp(data a,data b)
{
    char t1[22],t2[22];
    strcpy(t1,a.ch);
    strcpy(t2,b.ch);

    strcat(t1,b.ch);
    strcat(t2,a.ch);

    return strcmp(t1,t2)>0;
}

int main()
{
    //freopen("1.txt","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",a[i].ch);
    }

    sort(a+1,a+n+1,cmp);

    for(int i=1;i<=n;i++)
    {
        printf("%s",a[i].ch);
    }
}