【PAT乙级刷题】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

具体代码

#include<iostream>
#include<iomanip>
#include <algorithm>
#include<math.h>
#include<vector>
using namespace std;

struct m {
    char a;
    int num = 0;
};



int main()
{
   string s;
    int ss[10];
    
    for (int i = 0;i < 10;i++) {

        cin >> ss[i];
        for (int j = 0;j < ss[i];j++) {
            s += i + '0';
        }
    }
   

   
    m x[10];
    for (int i = 0;i<s.size();i++) {
        if (s[i] == '0') x[0].num++;
        if (s[i] == '1') x[1].num++;
        if (s[i] == '2') x[2].num++;
        if (s[i] == '3') x[3].num++;
        if (s[i] == '4') x[4].num++;
        if (s[i] == '5') x[5].num++;
        if (s[i] == '6') x[6].num++;
        if (s[i] == '7') x[7].num++;
        if (s[i] == '8') x[8].num++;
        if (s[i] == '9') x[9].num++;

    }

    for (int i = 1;i < 10;i++) {
        if (x[i].num != 0) {
            cout << i;
            x[i].num--;
            break;
        }
    }
    for (int i = 0;i < 10;i++) {
        if (x[i].num != 0) {
            for (int j = 0;j < x[i].num;j++) {
                cout << i;
            }
          
        }
    }


    return 0;
}