連接整數（貪心）

【問題描述】

　　設有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);
    }
}