组数问题
组数问题!
设有n个正整数(n<=20),将它们联成一排,组成一个最大的多位数。程序输入:n,程序输出:n个书连接成的多为位数。
以下是设计思路:
可以将问题这样变化一下:
比如我输入的是123,2,33,1006,12这几个数
我先找到最大的数字位数为四位,再将所有的数字变为四位数:
1230,2000,3300,1006,1200
然后进行排序
3300,2000,1230,1200,1006
这样将后面加上的0去掉的序列就是最大数字了
于是连成的最大的数字就是
332123121006
请哪位高手帮我写出这个程序!