PAT (Basic Level) Practice （中文）1023 组个最小数

给定数字 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

#include<stdio.h>
#include<stdlib.h>
int  main()
{
	int b[10];
	int a[100];
	int cnt = 0;
	for(int i=0;i<10;i++)
	{
	    scanf("%d ",&b[i]);
	    for(int j=0;j<b[i];j++)
		{
			a[cnt] = i;
			cnt++;
		}
    }
	//对数组元素进行冒泡排序从左到右递增 
	 for(int i=0; i<cnt-1; i++){
        for(int j=0; j<cnt-1-i; j++)
		{
            if(a[j] > a[j+1]){
               int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    //找到第一个数组元素不为0的下标
    if(a[0]==0)
	{
	    for(int k=0;k<cnt;k++)
	    {
		    if(a[k]!=0)
		   {
			int temp=a[k];
			a[k] = a[0];
			a[0] = temp;
			break;
		   }
	    }
	}
	//输出数组元素
	for(int i=0;i<cnt;i++)
	{
		printf("%d",a[i]);
	} 
}