【PAT乙级】组个最小数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/84866567
题目描述：
给定数字0-9各若干个你可以以任意顺序排列这些数字，但必须全部使用目标是使得最后得到的数尽可能小（注意0不能做首位）例如：。给定两个0，两个1，三个5，一个如图8所示，我们得到的最小的数就是10015558.现给定数字，请编写程序输出能够组成的最小的数。
输入描述：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0，数字1，......数字9的个数。整数间用一个空格分隔0.10个数字的总个数不超过50，且至少拥有1个非0的数字。
输出描述：
在一行中输出能够组成的最小的数。
输入样例：
2 2 0 0 0 3 0 0 1 0输出样例：
10015558解题思路：
首先，根据题意可知这是一道水题，第一位数输出非0的最小值，然后后面的位数直接依次把身下的数字中的最小值输出，输出的结果就是最小数。
AC代码：
#include <bits/stdc++.h>
using namespace std;
#define n 10
int main()
{
int a[n];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for(int i = 1; i < n; i++) //先输出第一位数
{
if(a[i])
{
cout << i;
a[i]--;
break;
}
}
for(int i = 0; i < n; i++)
{
while(a[i]--)
{
cout << i;
}
}
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018-12-07 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录