1023 組個最小數 20 分

2021-09-20 12:46:33 字數 906 閱讀 9839

給定數字 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

認真讀題,輸入不是真正用來組數的數字,而是代表0-9的個數,所以我用map存輸入(只存有效的)

如果輸入顯示有0的話,先拿乙個比0大但是最小的數放在前面,也就是it++的操作,這時it已經++了,所以直接讓it->second–就行。因為map預設按增序排序,所以其他的數只要還有剩的依次輸出就行了。

#include

#include

using namespace std;

intmain()

map<

int,

int>

::iterator it=re.

begin()

;if(it->first==0)

for(it = re.

begin()

; it != re.

end(

); it++

)while

(it->second--

) cout << it->first;

return0;

}

1023 組個最小數 (20 分)

給定數字 0 9 各若干個。你可以以任意順序排列這些數字,但必須全部使用。目標是使得最後得到的數盡可能小 注意 0 不能做首位 例如 給定兩個 0,兩個 1,三個 5,乙個 8,我們得到的最小的數就是 10015558。現給定數字,請編寫程式輸出能夠組成的最小的數。輸入在一行中給出 10 個非負整數...

1023 組個最小數 (20 分)

1023 組個最小數 20 分 給定數字 0 9 各若干個。你可以以任意順序排列這些數字,但必須全部使用。目標是使得最後得到的數盡可能小 注意 0 不能做首位 例如 給定兩個 0,兩個 1,三個 5,乙個 8,我們得到的最小的數就是 10015558。現給定數字,請編寫程式輸出能夠組成的最小的數。輸...

1023 組個最小數 (20 分)

1023 組個最小數 20 分 給定數字 0 9 各若干個。你可以以任意順序排列這些數字,但必須全部使用。目標是使得最後得到的數盡可能小 注意 0 不能做首位 例如 給定兩個 0,兩個 1,三個 5,乙個 8,我們得到的最小的數就是 10015558。現給定數字,請編寫程式輸出能夠組成的最小的數。輸...