1023 組個最小數 (20分)

給定數字 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<vector> using namespace std; int main() {int x, count = 0;vector<int > v;for (int i = 0; i < 10; i++){cin >> x;for (int j = 0; j < x; j++){if (i == 0)//零不插入{count++;//記錄零的個數}else v.push_back(i);}}v.insert(v.begin() + 1, count, 0);//從第2個位置插入count個0for (int i = 0; i < v.size(); i++){cout << v[i];} }

總結

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1023 组个最小数 (20分)（精简）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。