数字合并 语言

PeterNzz

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

输入描述：第 1 行输入正整数个数 n, 下面 n 行输入 n 个整数。
输出描述：一行，组成的最大整数。

例如：输入
4
7
13
4
246
输出
7424613

疑问：为什么这个排序函数不起作用？（输出顺序与输入顺序一模一样）如何修改才能正确输出？
代码：
#include<stdio.h>
int highest(int a)//计算这个数字的最高位数字并返回
{
        int i=0,b=a;
        while(b!=0)
        {
                b/=10;
                i++;//i表示这个数字的位数
        }
        a=a/(10*i);//a表示最高位的数字，如原来为756，最后返回7
        return a;
}
int sorted(int x[])//冒泡排序，用最高位判断，但输出的是原数据
{
        int i=0,j=0;
        int temp=0;
        int n= sizeof(x)/sizeof(int);
        for(i=0;i<n;i++)
        {
                for(j=i;j<n;j++)
                {
                        if(highest(x[j])<highest(x[j+1]))//如果前一个数字的最高位数字小于后一个数字的最高位数字
                                                           //则交换二者 ，使较大的那个数字在前
                        {
                                temp=x[j];
                                x[j]=x[j+1];
                                x[j+1]=temp;
                        }
                }
        }
        return 0;
}
int main()
{
        int n;
        while(scanf("%d",&n)!=EOF)//多组输入
        {
                int sort[n];
                int i=0;
                for(i=0;i<n;i++)
                scanf("%d",&sort[i]);
                sorted(sort);
                for(i=0;i<n;i++)
                printf("%d",sort[i]);
        }
        printf("\n");
        return 0;
}

风车呼呼呼

1. a=a/(10*i);//a表示最高位的数字，如原来为756，最后返回7

复制代码

以你这756为例，前面得出i=3，是三位数没错。但拿a/30想得到最高位是何意？同样，想得到三位数的最高位也应该是除以10的2次方，不会是10的3次方。