給定數(shù)字 0-9 各若干個。你可以以任意順序排列這些數(shù)字仗岖，但必須全部使用逃延。目標(biāo)是使得最后得到的數(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
代碼：
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int a[10];
for(int i=0;i<=9;i++){//從0~9讀取每個數(shù)字的個數(shù)
scanf("%d",&a[i]);//有點像hash
}
for(int i=1;i<=9;i++){//從1~9找到最小的數(shù)字 ,并放在最前面
if(a[i]){
printf("%d",i);
a[i]--;
break;
}
}
while(a[0]!=0){//把第一位后面的所有的0輸出
printf("0");
a[0]--;
}
for(int i=1;i<=9;i++){//把0后面的所有數(shù)字從大到小按照個數(shù)輸出
if(a[i]!=0){
while(a[i]!=0){
printf("%d",i);
a[i]--;
}
}
}
return 0;
}
