数串

数串

时间限制：1秒 空间限制：32768K

题目描述

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数。

示例1

输入

2
12 123
4
7 13 4 246

输出

12312
7424613

#include<stdio.h>
#include<string.h>
void cmp(char *a,char *b)
{
    char t[10];
    strcpy(t,a);
    strcpy(a,b);
    strcpy(b,t);
}
void sort(char a[][10],int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            char t1[10],t2[10];
            strcpy(t1,a[j]);
            strcat(t1,a[j+1]);
            strcpy(t2,a[j+1]);
            strcat(t2,a[j]);
            if(strcmp(t1,t2)<0)
                cmp(a[j],a[j+1]);
        }
    }
}  
int main()
{
    int n,i;
    char str[110][10];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%s",str[i]);
        sort(str,n);
        for(i=0;i<n;i++)
            printf("%s",str[i]);
        printf("\n");
    }
    return 0;
}