zoukankan      html  css  js  c++  java
  • 1023. 组个最小数 (20)

    1023. 组个最小数 (20)
    
    给定数字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 <iostream>
    using namespace std;
    
    int num[10];
    int main()
    {
        int n = 0;
        for(int i=0;i<10;i++)
        {
            cin>>num[i];
            n+=num[i];
        }
    
        bool first_flag=true;
        while(n--)
        {
            for(int i=0;i<10;i++)
            {
                if(first_flag==true)
                {
                    if(num[i]!=0&&i!=0)
                    {
                        cout<<i;
                        num[i]--;
                        first_flag=false;
                        break;
                    }
                }
                else
                {
                    if(num[i]!=0)
                    {
                        cout<<i;
                        num[i]--;
                        break;
                    }
                }
            }
        }
        cout<<endl;
        return 0;
    }
  • 相关阅读:
    作业 第四 张垚
    软件测试课堂练习 张垚
    增删改查
    计算器 作业
    activity 张垚
    第四作业 张垚
    第六周作业
    jsp第四周作业
    jsp求1-100之间的素数和
    JSP第一次测试
  • 原文地址:https://www.cnblogs.com/xiongmao-cpp/p/6370397.html
Copyright © 2011-2022 走看看