算法学习之路|组个最小数-CSDN博客

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：
2 2 0 0 0 3 0 0 1 0
输出样例：
10015558

我的思路：

将这些数从0~9依次按照个数存入向量

判断当最高位是0的时候，与非0的最高位互换

输出向量，即可。

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int>v;
    int a[10];
    for(int i=0;i<10;i++){//录入
        cin>>a[i];
    }
    for(int i=0;i<10;i++){//将n个0-9依次存入向量
        for(int j=0;j<a[i];j++){
            v.push_back(i);
        }
    }
    if(v[0]==0)//如果最高位是0的情况
        for(int i=0;i<v.size();i++){
            if(v[i]!=0){
                swap(v[i], v[0]);
                break;
            }
        }
    for(int i=0;i<v.size();i++){//输出这个向量
        cout<<v[i];
    }
}