1023 组个最小数 (20 分)

怼烎@ 2023-10-01 19:11 26阅读 0赞

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

#include<iostream>
    #include<bits/stdc++.h>
    #include<algorithm>
    #include<string> 
    #include<stack>
    
    using namespace std;
    
    int main(){
        
    	vector<int> v;
    	int n;
    	
    	for(int i=0;i<10;i++){
        
    		cin>>n;//2 2 0 0 0 3 0 0 1 0
    		if(n!=0){
        
    			for(int j=0;j<n;j++){
        
    				v.push_back(i);//00 11 555 8 
    			}
    		}
    	}
    
    	for(int i=0;i<(int)v.size();i++){
        
    		if(v[i]!=0){
        
    			cout<<v[i];
    			v.erase(v.begin()+i);
    			break;
    		}
    	}
    	
    	for(int i=0;i<(int)v.size();i++){
        
    		cout<<v[i] ;
    	}
    	
    	 
    	
    	
    }

C++中erase函数的使用  
https://www.cnblogs.com/loda333/p/5229980.html

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 1023 组个最小数 (20 分)

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

怼烎@/ 2023年10月01日 19:11/ 0 赞/ 27 阅读

相关 PTA(Basic Level) 1023：组个最小数（C语言实现）

PTA(Basic Level) 1023：组个最小数（C语言实现）分析，将每个数的次数存入数组，如果0的个数大于0，则先输出1-9中次数大于0的最小的数，再从0依次

布满荆棘的人生/ 2023年07月18日 02:48/ 0 赞/ 22 阅读

相关 PAT B1023 组个最小数

难点：首位不为0 解决方案：首先输出首位不为0的number include<cstdio> int main() { int a[10];

短命女/ 2023年02月13日 11:11/ 0 赞/ 42 阅读

相关 PAT 1023 组个最小数

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

我就是我/ 2022年08月18日 03:16/ 0 赞/ 140 阅读

相关 1023. 组个最小数 (20)

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

绝地灬酷狼/ 2022年07月15日 12:08/ 0 赞/ 244 阅读

相关 1023. 组个最小数 (20)

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

╰+攻爆jí腚メ/ 2022年05月26日 04:56/ 0 赞/ 143 阅读

相关 PAT 1023 组个最小数(python 3实现)

1023 组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：

╰半橙微兮°/ 2022年03月16日 06:48/ 0 赞/ 209 阅读

相关 PAT-B 1023. 组个最小数 (20)

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

痛定思痛。/ 2022年03月11日 05:52/ 0 赞/ 187 阅读

相关 PAT~乙级~1023 组个最小数~C语言

题目链接：[组个最小数][Link 1] 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例

偏执的太偏执、/ 2022年02月25日 01:05/ 0 赞/ 216 阅读

相关 PAT 1023 组个最小数 (20分)（Java）

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

超、凢脫俗/ 2021年09月24日 02:06/ 0 赞/ 300 阅读