首页 > 其他 > 详细

1023. 组个最小数 (20)

时间:2017-01-10 10:11:57      阅读:226      评论:0      收藏:0      [点我收藏+]

 

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng

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

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

输入格式:

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

输出格式:

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

输入样例:
2 2 0 0 0 3 0 0 1 0
输出样例:
10015558
#include <stdio.h>
int main(){
    int n;
    int i=0;
    int arr[10]={};
    for(int i=0;i<10;i++){
        scanf("%d",&arr[i]);        
    }    
    for(i=1;i<10;i++){        
            if(arr[i]!=0){
                printf("%d",i);
                arr[i]--;
                break;    
            }        
    }
    for(int j=0;j<10;j++){
        while(arr[j]!=0){
            printf("%d",j);
            arr[j]--;
        }
    }
    
    return 0;
}

 

1023. 组个最小数 (20)

原文:http://www.cnblogs.com/geyang/p/6268055.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!