给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
思路:最小的非0的开头数+各个数字从小到大的排序
共有两个点需注意
1.输入在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。
如何得到各个数字呢
a[i]!=0时即需要得到它所对应的数如a[0]对应的数是2,意思就是有2个0需要用来构成最后的数字将它存到b数组中并使a[0]对应的值减1,就可输出两个0;
2.如何得到最小的非0的开头数呢
一个个判断a[1,2,3,4,5,6,7,8,9]是否都为0,若有一个不是,则让最小的充当第一位并使它所对应的a[i]-1,避免在后面排数时重复