组个最小数(PAT)

1.题目描述:

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

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

2.输入描述:

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

3.输出描述:

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

4.输入例子:

2 2 0 0 0 3 0 0 1 0

5.输出例子:

10015558

6.解题思路:

1. 创建一个整形数组num[10]用于接收输入的0~9每个数字的个数；
2. 对整形数组num进行筛选，将数字个数大于零（即存在的数字）筛选出来转化为字符依次存储在字符串数组str[50]中；
3. 然后对字符数组进行排序:

（一）首先数组str[0]首位不能为零，如果为零我们就要与其他任意不为零的数字字符交换位置
（二）如果数组str[0]首位不是零，我们就要将第一位与最小的数字字符交换位置，以保证最小数的生成
（三）直接对第二位后面的字符按从小到大进行排序，即可输出字符数组str得出结果。

7.源代码:

#include<stdio.h>
int main()
{
	int i,j,k=0,num[10];
	char c,str[50]="\0";
	for(i=0;i<10;i++)  
		scanf("%d",&num[i]);
	for(i=0;i<10;i++)
		if(num[i]>0)
			for(j=0;j<num[i];j++)
				str[k++]=i+48;
	for(i=0;i<k;i++)
		if(str[0]!='0'&&str[i]!='0'&&str[0]>str[i])
		{
			c=str[0];
			str[0]=str[i];
			str[i]=c;
		}
		else
			if(str[0]=='0'&&str[i]!='0')
			{
				c=str[0];
				str[0]=str[i];
				str[i]=c;
			}
	for(i=1;i<k;i++)
		for(j=1;j<=k-i-1;j++)
			if(str[j]>str[j+1])
			{
				c=str[j];
				str[j]=str[j+1];
				str[j+1]=c;
			}
	for(i=0;i<k;i++)
		printf("%c",str[i]);
	return 0;
}