PTA7-2 一维数组：组个最小数（现给定数字，请编写程序输出能够组成的最小的数）

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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

---

解题 

一维数组的题目都挺难的，第一题就是静静的推荐，直接干到天梯赛压轴题了。

第二题就是这道，组个最小数。

这道题的逻辑思维挺有意思的，比起第一题也不难，就来写一写。

以下是代码：

#include<stdio.h>
int main()
{
    int flag[10]={0}; // 定义一个长度为10的数组flag，用于存储0~9的每个数字的个数，初始化为0
    int i,j;
    for(i=0;i<10;i++)
        scanf("%d",&flag[i]); // 读入10个非负整数，分别表示数字0~9的个数
    for(i=1;i<10;i++) // 输出除0外最小的一个数字，仅输出一次
    {
        if(flag[i]!=0)
        {
            printf("%d",i);
            flag[i]--;
            break;
        }
    }
    for(i=0;i<10;i++) // 输出数字0~9，按照从小到大的顺序输出
    {
        for(j=0;j<flag[i];j++)
        {
            printf("%d",i);
        }
    }
    printf("\n"); // 程序员强迫症，最后输出一个换行符，光标挪一下
    return 0;
}

心头大患就是除0以外的第一个最小数字，那就先考虑这个，之后从小到大输出即可。

逻辑说得过去就可以了。