[PAT解题报告] 组个最小数 (20)

#include <iostream>
const int N = 10;

void gao(int cnt[N]) {
    if(0 == cnt[0]) {
        for(int i = 1; i < N; ++i) {
            while(cnt[i]--) std::cout << i;
        }
        return ;
    }
    int idxFirstNonZeroAfterZero = 0;
    while(!cnt[++idxFirstNonZeroAfterZero]) ;
    std::cout << idxFirstNonZeroAfterZero;
    --cnt[idxFirstNonZeroAfterZero];
    for(int i = 0; i < N; ++i) {
        while(cnt[i]--) std::cout << i;
    }
    return ;
}

int main()
{
    int iCounts[N];
    for(int i = 0; i < N; ++i)
        std::cin >> iCounts[i];
    gao(iCounts);
    return 0;
}