数字合并（C语言）

题目要求

设有 n 个正整数，将它们连成一排，组成一个最大的多位数。例如：输入 n = 3 以及三个正整数 13, 312, 343, 则连成的最大数为 34331213。

输入描述

第 1 行输入正整数个数 n, 下面 n 行输入 n 个整数，n 不大于 100, 每个正整数不超过 20 位。

输出描述

一行，组成的最大整数，输入保证输出结果不超过 200 位。

样例输入

4

7

13

4

26

样例输出

7424613

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char a[100][20] = {0}, b[200] = {0}, c[20] = {0}, tag[100][20] = {0};
    int i, j, n, len[20] = {0}, temp, k;

    while(scanf("%d", &n) != EOF)
    {
        for(i = 0; i < n ; i++)
        {
            scanf("%s", a[i]);
            len[i] = strlen(a[i]);
        }

        temp = len[0];

        //计算最大长度。
        for(i = 1; i < n; i ++)
        {
            if(temp < len[i])
            {
                temp = len[i];
            }
        }

        //保证位数一致。
        for(i = 0; i < n; i ++)
        {
            for(j = len[i]; j < temp; j ++)
                a[i][j] = 'a';//确保987， 9876这种情况可以顺利实现。
        }

        //在位数一致的情况下，进行交换，同时把代表每一串数字的长度的数组连同字符串一同交换。
        for(i = 0; i < n - 1; i ++)
            for(j = 0; j < n - 1 - i; j ++)
                if(strcmp(a[j],a[j+1]) < 0)
                {
                    strcpy(c,a[j]);
                    strcpy(a[j],a[j+1]);
                    strcpy(a[j+1],c);
                    k = len[j];
                    len[j] = len[j + 1];
                    len[j + 1] = k;
                }

        for(i = 0; i < n; i ++)
            for(j = 0; j < len[i]; j ++)
                tag[i][j] = a[i][j];

        for(i = 0; i < n; i ++)
            strcat(b, tag[i]);

        printf("%s\n", b);

        //多组输入，不要忘记初始化。
        for(i = 0; i < 100; i ++)
            for(j = 0; j < 20; j ++)
            {
                a[i][j] = '\0';
                tag[i][j] = '\0';
            }

        for(i = 0; i < 200; i ++)
            b[i] = '\0';

        for(i = 0; i < 20; i ++)
        {
            c[i] = '\0';
            len[i] = 0;
        }

    }

    return 0;
}

分析

在面对987，9876这样的数字怎么连接到一起时，不妨设想让它们从头对齐，后边的用比数字大的字符去填充，这样就可以有效实现输出为9879876。

注意

在计算长度时，是使用数组进行存储，不过在交换的时候不要忘记把这个数组也一起交换。

注意初始化。