給定數(shù)字 0-9 各若干個。你可以以任意順序排列這些數(shù)字，但必須全部使用。目標是使得最后得到的數(shù)盡可能小（注意 0 不能做首位）。例如：給定兩個 0，兩個 1，三個 5，一個 8，我們得到的最小的數(shù)就是 10015558。

現(xiàn)給定數(shù)字，請編寫程序輸出能夠組成的最小的數(shù)。

輸入格式：

輸入在一行中給出 10 個非負整數(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

本質(zhì)上還是排序，只是第一個位置不為0，如果排序結(jié)果第一個為0，那么將它和第一個不為零的數(shù)互換即可 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 int a[12]; 5 int b[100]; 6 int main() 7 { 8 int t=0; 9 for(int i=0;i<10;i++){ 10 cin>>a[i]; 11 for(int j=t;j<=t+a[i];j++){ 12 b[j]=i; 13 } 14 t=t+a[i]; 15 } 16 sort(b,b+t); 17 if(b[0]==0){ 18 for(int i=1;i<t;i++){ 19 if(b[i]>0){ 20 int t=b[i]; 21 b[i]=b[0]; 22 b[0]=t; 23 break; 24 } 25 } 26 } 27 for(int i=0;i<t;i++){ 28 cout<<b[i]; 29 } 30 cout<<endl; 31 return 0; 32 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/shixinzei/p/11069454.html

總結(jié)

以上是生活随笔為你收集整理的PAT (Basic Level) Practice （中文）1023 组个最小数 (20 分) （排序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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