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
#include
#include
using
namespace std;
intmain()
sort
(v.begin()
, v.
end(
), less<
int>()
);//公升序排序
cout << v[0]
;while
(a[0]--
) cout <<
'0';
for(
int i =
1; i < v.
size()
; i++
) cout << v[i]
;}
PAT乙級題解
1001 害死人不償命的 3n 1 猜想 15 分 1002 寫出這個數 20 分 1003 我要通過！20 分 1004 成績排名 20 分 1005 繼續 3n 1 猜想 25 分 1006 換個格式輸出整數 15 分 1007 素數對猜想 20 分 1008 陣列元素迴圈右移問題 20 分 1...
PAT乙級題解目錄
這篇文章記錄了我做的pat乙級的題目，包含了一些心得和做題方法，在 前和注釋中均有體現。乙級目前已完成95 95，因為部分 還沒優化到最佳，所以還沒有貼上來，會陸續更新全的。leetcode個人主頁 編號 標題題解 分類備註 1001 害死人不償命的 3n 1 猜想 c 數學 1002 寫出這個數 ...
PAT乙級 題解目錄
題目 考察知識 知識補充 1001 害死人不償命的 3n 1 猜想 15分 短路運算 1002 寫出這個數 20分 字串編譯器版本 1003 我要通過！20分 推理能力 1004 成績排名 20分 三目運算子 1005 繼續 3n 1 猜想 25分 1006 換個格式輸出整數 15分 1007 素數...