【id:415】【10分】F. 实验7-1-10 组个最小数

【id:415】【10分】F. 实验7-1-10 组个最小数

题目描述

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入

输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出

在一行中输出能够组成的最小的数。

ac 

/*给定一批整数，分析每个整数的每一位数字，求出现次数最多的各位数字。例如给定3个整数1234、2345、3456，
 * 目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
 * 输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。
 * 2 2 0 0 0 3 0 0 1 0
 * 10015558
 */

int main() {
    int arr[11]={0},tmp,a[100]={0}, cont = 0;
    for (int i = 0; i < 10; ++i) {
        scanf("%d",&arr[i]);
        cont+=arr[i];
    }
    // 2 2 0 0 0 3 0 0 1 0{arr}
    static int yyy=0;
    for (int i = 0; i < 10; ++i) {
        while (arr[i]>0){
            a[yyy]=i;
            arr[i]--;
            yyy++;
        }
    }
    //10015558


    if(a[0]==0){
        for (int i = 0; i < 10; ++i) {
            if(a[i]!=0){
                tmp=a[i];
                a[i]=0;
                a[0]=tmp;break;
            }
        }
    }
    //printf("%d",cont);
    for (int i = 0; i < cont; ++i) {
        printf("%d",a[i]);
    }
}