PTA-1023 组个最小数

给定数字 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

输出样例：

10015558

好方法分析：来自于：PTA B1023组个最小数（C语言）_Landstreicher_me的博客-CSDN博客

#include <stdio.h>

int main()
{
    int a[10];
    for (int i = 0; i < 10; i++) {
        scanf_s("%d", &a[i]);
    } //输入
//断 1
    if (a[0] != 0) { //要求数组第一位不为 0 
        for (int k = 1; k < 10; k++) { // 1---9
            //输出第一个非零数字
            if (a[k] != 0) { // 输出那个位数的数字 
                printf("%d", k);
                a[k]--; //计算个数
                break;  // 跳出
            }
        }
    }
//断 2
    for (int i = 0; i < 10; i++) {
        //按顺序输出剩余数字
        while (a[i] != 0) {
            printf("%d", i);
           a[i]--;
        }
    }
    return 0;
}

 我们先分析一下他的做法（如下）：

我将它分为两个部分，分别为断1 和 断 2 那他们又有什么样的作用呢？

断1： 避免了出现第一位为 0 现象的发生，以及统计 除 了0 外最小数字的个数，同时进行减少1

if (a[k] != 0) { // 输出那个位数的数字 
                printf("%d", k);
                a[k]--; //减少数字出现1 
                break;  // 跳出
            }

 则就是第一断的作用，我感觉运用的超级妙，---将数据储存在数组中

 

 然后看到a【k】 这个时候是2 但是接下来会减少的

 得到第一除了0 外的最小数字已经提前输出

 直至输出的数字为0，然后进行下一个输出

 依次将所有的数字输出完。

然后第二段的作用就是输出，利用自己的while语句，但是开始的时候，第一个除0外的最小的数字已经输入了，剩下的就是按照人家的输入的来进行输出就行了。其实他运用了一个特别好的就是，抓住了这个题的特性，我就是从0---9 这来输入，上边输入的是每个数字出现的次数，自然而然的就开始来进行排列的，不用再用啥排列的方法俩进行重新的处理了。

毕竟人家代码写的再好，也是人家的，自己的代码才是亲生的儿子 ，那我肯定要认真的分析一下自己的代码。

首先最令我骄傲的就是这段，他可以将你输入的数字个数都统计出来，并且加到数组中，虽然人家直接过渡我这一段吧，但是如果那个数字是没有顺序的呢，不按照0--9 的输入呢，我这个不就有可用之地了吗。

 for (i = 0; i < 10; i++) { //每位数的个数-并统计多少个
        scanf("%d", &arr[i]);
        for(j=0;j < arr[i] % 10;j++)
        arr1[t++] = i;

其实我后续还加入了冒泡排序法，但是说真的，没必要，利用人家0--9的特性做，真的方便不少。 

//任意给出十个数字，找到他的最下的数字组合
#include <stdio.h>
int main(void)
{
    int arr[10],arr1[10];
    int i,j,temp,t=0;
    int min = 1;
    for (i = 0; i < 10; i++) { //每位数的个数-并统计多少个
        scanf("%d", &arr[i]);
        for(j=0;j < arr[i] % 10;j++)
        arr1[t++] = i;

        //找第一位
        if (arr[i] != 0 && min >= i && i != 0) { min = i;} //寻找最xiao数字
   }  
    for (i = 0; i < t-1 ; i++)
    { // &&arr1[0]!=0 这个条件放在那呢？？？
        for( j=0;j< t - 1-i;j++){
        if (arr1[j] > arr1[j + 1]) {//前后位交换
            temp = arr1[j];
            arr1[j] = arr1[j + 1];
            arr1[j + 1] = temp;
           }
        }
    }

    // 将 1 换到最开始的位置

    if (arr1[0] == 0) {
        temp = arr1[0];
        arr1[0] = arr1[min+1];
        arr1[min+1] = temp;
    }

    //单纯的管理输出就行了，交给排序
    for (i = 0; i < t; i++){ 
    printf("%d", arr1[i]);
    }

    return 0;
}

我这个代码写的不好，还要进行改善，运行超时，哈哈哈，才得到12分，那个真的差距好大，但是我相信我会慢慢的赶上的，感谢您看到了这，若点赞关注，我必将更爱你，哈哈哈哈哈哈