数字合并 语言
题目：设有 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)<highest(x))//如果前一个数字的最高位数字小于后一个数字的最高位数字
//则交换二者 ，使较大的那个数字在前
{
temp=x;
x=x;
x=temp;
}
}
}
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)//多组输入
{
int sort;
int i=0;
for(i=0;i<n;i++)
scanf("%d",&sort);
sorted(sort);
for(i=0;i<n;i++)
printf("%d",sort);
}
printf("\n");
return 0;
} a=a/(10*i);//a表示最高位的数字，如原来为756，最后返回7
以你这756为例，前面得出i=3，是三位数没错。但拿a/30想得到最高位是何意？同样，想得到三位数的最高位也应该是除以10的2次方，不会是10的3次方。
页:
[1]