本文主要是介绍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的每个数字的个数，初始化为0int 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以外的第一个最小数字，那就先考虑这个，之后从小到大输出即可。
逻辑说得过去就可以了。
这篇关于PTA7-2 一维数组：组个最小数（现给定数字，请编写程序输出能够组成的最小的数）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
