实验7-1-12 组个最小数（20 分）

/*
实验7-1-12 组个最小数（20 分）

给定数字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>
#define M 10
#define N 50
//时间：2018年4月10日09:46:53
//思路：开两个数组a[i] b[i],实际上a[i]的下标就是对应的这一串数字。将这一串数字存储在b[i]中，
//      然后交换b[i]中的第一个数据元素0和第一个非零数据。得到所需的最小的整数。
int main()
{
	int i, j, n;
	int a[M];  //保存输入数据
	int b[N];  //保存数组下标，下标就是对应各位数字
	int cnt = 0;
	int t = 0; //定义临时变量，用于存放元素
	int temp;  //定义临时变量，用于交换数据
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < 10; i++) //从下标为0计数
	{
		cnt += a[i];
	}
	for (i = 0; i < M; i++)
	{
		for (j = 0; j < a[i]; j++) //用a[i]控制保存的个数
		{
			b[t] = i; //继续定义临时变量
			t++;
		}
	}
	for (i = 0; i <= a[0]; i++) //交换b[0]（数字0）和第一个不为0的数字
	{
		if (i == a[0])
		{
			temp = b[0];
			b[0] = b[i];
			b[i] = temp;
		}
	}
	for (i = 0; i < cnt; i++)
	{
		printf("%d",b[i]);
	}	
	printf("\n");
	return 0;
}