【全网最细PAT题解】【PAT乙】1023 组个最小数

题目链接

1023 组个最小数

题目描述

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

题目大意

给你0~9各自的个数，让你组成一个最小的数

解题思路

很直接简单的一个题，唯一要注意的就是一个多位数的第一个数字不能为0，所以第一个数字需要特殊处理

题解

#include<bits/stdc++.h>
using namespace std;
int ma[15];
//利用桶排序类似 1021 个位数统计 这个题这里开10个就够了，个人习惯是比给出的范围多五个
int main(){
    for(int i=0;i<10;i++){
        int temp;
        cin>>temp;
        ma[i]+=temp;
    }
    //这里注意要有两个循环，
    // 第一个循环是为了决定第一个数字是多少，
    // 第二个循环是为了决定除了第一个数字后面的数字时多少
    // 且第一个循环不能从0开始需要从1开始，因为第一个多位数的首位不能为0
    for(int i=1;i<10;i++){
        if(ma[i]!=0){
            ma[i]--;
            cout<<i;
            break;
        }
    }
    for(int i=0;i<10;i++){
        while(ma[i]!=0){
            ma[i]--;
            cout<<i;
        }
    }
}