1023 組個最小數(shù) (20分)

給定數(shù)字 0-9 各若干個。你可以以任意順序排列這些數(shù)字，但必須全部使用。目標(biāo)是使得最后得到的數(shù)盡可能小（注意 0 不能做首位）。例如：給定兩個 0，兩個 1，三個 5，一個 8，我們得到的最小的數(shù)就是 10015558。
現(xiàn)給定數(shù)字，請編寫程序輸出能夠組成的最小的數(shù)。
輸入格式：

輸入在一行中給出 10 個非負(fù)整數(shù)，順序表示我們擁有數(shù)字 0、數(shù)字 1、……數(shù)字 9 的個數(shù)。整數(shù)間用一個空格分隔。10 個數(shù)字的總個數(shù)不超過 50，且至少擁有 1 個非 0 的數(shù)字。
輸出格式：

在一行中輸出能夠組成的最小的數(shù)。
輸入樣例：

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++;//記錄零的個數(shù)}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];} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。