技術標籤：PAT乙級題

題目

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

考點

第一點，要認真審題，
此處輸入的十個非負整數即自然數是0到9的個數
第二點
組成最小的數，就是按0到9的順序依次輸出，首位要單獨考慮，因為首位不可以為0

程式碼

#include<stdio.h>
int main()
{
    int i,a[10];
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);//記錄0到9的數字有多少個
    for(i=1;i<10;i++)//單獨輸出首位，因為首位不可以為0
    {
        if(a[i]!=0)//表明該數字存在
        {
 

            printf("%d",i);
            a[i]--;//該數字減去一個
            break;//千萬不可丟
        }
    }
    for(i=0;i<10;i++)
    {
        while(a[i]--)//有多少個輸出多少個
        {
            printf("%d",i);
        }
    }
    printf("\n");
}