给定n个整数，将这n个整数合并成最大和最小的数字

例如：34，567，9，88。合并的最大数字为98856734，最小数字为34567889

算法思路：找到数列的最大数字，将所有的数字变成和最大数字相同位数的数，数字改变规则为右边补自身的个位数字。

在示例中的数据变成344，567，999，888。然后从大到小排序，即 999，888，567，344，再替换成原数据则为9，88，567，34，那么从头到尾合并即为最大数，从尾到头合并即为最小数。

C程序实现如下：

typedef struct Pair
{
    int num;//原数据
    int newnum;//新构造的数据
}Pair;

//统计十进制n的位数
int GetFigure(int n)
{
    int count = 0;
    do
    {
        count++;
        n /= 10;
    }while(n != 0);
    return count;
}

//把数字n构造成一个figure位的新数字，构造方法为：复制数字n的个位，直到总位数到figure
//例如(123,5)->12333;(89,4)->8999
int GetNum(int n,int figure)
{
    int count = GetFigure(n); 
    const int a = n%10;//a的个位数字

    while(count < figure)
    {
        n = n * 10 + a;
        count++;
    }

    return n;
}

void Sort(Pair *pbrr,int len) //冒泡,从大到小有序
{
    Pair tmp;
    for(int i=0;i<len-1;i++)
    {
        for(int j=0;j<len-1-i;j++)
        {
            if(pbrr[j].newnum < pbrr[j+1].newnum)
            {
                tmp = pbrr[j];
                pbrr[j] = pbrr[j+1];
                pbrr[j+1] = tmp;
            }
        }
    }
}

//根据数组arr组合成一个最大的数字和一个最小的数字
//不能处理溢出的问题，如果需要处理溢出则需要将数据转成字符串在连接
void MaxAndMin(int *arr,int len)
{
    int tmp = arr[0];
    int i;
    for(i=1;i<len;i++)
    {
        if(tmp < arr[i])
        {
            tmp = arr[i];
        }
    }
    int fig = GetFigure(tmp);//获取最大值的位数,然后将其它值全部补齐,补成位数相同的数字好进行排序
    Pair * pbrr = (Pair *)malloc(len*sizeof(Pair));
    for(i=0;i<len;i++) //将arr的 数据全部拷贝到pbrr中，然后进行排序
    {
        pbrr[i].num = arr[i];
    }

    for(i=0;i<len;i++)
    {
        pbrr[i].newnum = GetNum(pbrr[i].num,fig);//保存补齐的数字
    }

    Sort(pbrr,len);  //从大到小排序

    long long max = 0;
    long long min = 0;
    for(i=0;i<len;i++)//将数组的所有数字组合成一个数字，如{6,54,321}->654321
    {
        fig = GetFigure(pbrr[i].num);
        max = max*pow(10.0,fig) + pbrr[i].num;
    }

    for(i=len-1;i>=0;i--)//从后往前遍历，得到最小的数字
    {
        fig = GetFigure(pbrr[i].num);
        min = min*pow(10.0,fig) + pbrr[i].num; 
    }

    printf("最大值是：%lld\n",max);
    printf("最小值是：%lld\n",min);

    free(pbrr);
}

int main()
{
    int arr [] = {9,87,98,12,134};
    MaxAndMin(arr,sizeof(arr)/sizeof(arr[0]));

    return 0;
}