组个最小数

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

---

解题思想： 首先输入的数据并不是直接组成输出的数据，中间具有一道转化程序如果第一位是2，那么代表2个0，大概就是这样转化的。那么我们把转化后的数据存入一个新的数组，并且自然就是按照顺序排列的。

那么输出我们可以分为三个部分，第i位不为0，首先输出第i位，这个是首位，因为要求首位不为0，然后第二部分是输出i前面的数据，最后输出i后面的数据，举个例子：

输入样例为2200030010，那么转化之后就是00115558，此时第二位是1，不为0，那么首先输出1，然后后面输出第i位前面的，也就是第0位和第1位，即00，然后再输出i后面的，就是15558，那么最后组合起来就是10015558.

思路就是这样，有不当之处还望大家指出改正。

---

#include<stdio.h>
int main()
{
    int a[10],b[10];
    int i,j=0,k=0,l=-1;
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<10;i++)
    {
        for(j=0;j<a[i];j++)
        {
            b[k]=i;//数组b存放每个元素，且有小到大有序
			k++;
        }
    }
	for(i=0;i<k;i++)
	{
		if(b[i]!=0&&l==-1)
		{
			printf("%d",b[i]);//第一部分
			l=i;
		}
	}
	for(i=0;i<l;i++)
	{
		printf("%d",b[i]);//第二部分
	}
	for(i=l+1;i<k;i++)
	{
		printf("%d",b[i]);//第三部分
	}
    return 0;
}