1023. 组个最小数

题目截图：

 

思路：

　　贪心算法。先找到不是 0 且最小的数输出，然后从小到大依次输出即可。注意：如果可以用 for 循环，那就不要用 while，效率极低。

 

代码：

/*
    1023. 组个最小数
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

int num[10];

int main() {
    int i, j, t;
    for(i=0; i<10; ++i) {
        scanf("%d", &num[i]);
    }
    for(i=1; i<10; ++i) {    // 找除0之外的最小数 
        if(num[i]) {
            break;
        }
    }
    printf("%d", i);        // 输出该数 
    t = i;                    // 暂时储存次小数 
    num[i]--;                // 个数-1 
    for(i=0; i<num[0]; ++i)    printf("0");        // 输出 0 
    for(i=0; i<num[t]; ++i) printf("%d", t);    // 输出次小数 
    for(i=t+1; i<10; ++i) {                        // 输出其他 
        for(j=0; j<num[i]; ++j) {
            printf("%d", i);
        }
        
    }

    return 0;
}