【晴问算法】入门篇—贪心算法—最大组合整数

题目描述

现有0~9中各个数的个数,将它们组合成一个整数,求能组合出的最大整数。

输入描述

在一行中依次给出0-9中各个数的个数(所有个数均在0-100之间)。数据保证至少有一个数的个数大于0。

输出描述

输出一个整数,表示能组合出的最大整数。

样例1
输入

1 0 2 0 0 0 0 0 0 1

输出

9220

解释

存在1个0、2个2、1个9,因此能组合出的最大整数是9220

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 100;
int a[MAXN];


int main(){
	for(int i=0;i<=9;i++){
		cin >> a[i];//输入0-9的个数,1 0 2 0 0 0 0 0 0 1
	}//0有1个,1有0个,2有2个,3有0个,4有0个,...9有1个
	for(int i=9;i>=0;i--){//数字大的放高位,才会使得输出最大
		while(a[i] > 0){//比如a[9]=1,说明9有1个,打印出9,a[8]=0,说明没有8,跳过
			printf("%d",i);
			a[i]--;//a[i]的数是多少,就要打印多少次i
		}
	}
	
	
	return 0;
}
相关推荐
Greedy Alg8 分钟前
Leetcode 279. 完全平方数
算法
剪一朵云爱着8 分钟前
力扣410. 分割数组的最大值
算法·leetcode
Swift社区10 分钟前
LeetCode 410 - 分割数组的最大值
算法·leetcode·职场和发展
ゞ 正在缓冲99%…11 分钟前
leetcode375.猜数字大小II
数据结构·算法·leetcode·动态规划
Greedy Alg14 分钟前
LeetCode 79. 单词搜索
算法
碧海银沙音频科技研究院26 分钟前
i2s的LRCK时钟有毛刺以及BCLK数据在高采样率有变形数据解析错误问题原因以及解决方法
人工智能·深度学习·算法·分类·音视频
kida_yuan1 小时前
【从零开始】17. 中文摘要提取工具
python·算法·数据分析
未到结局,焉知生死2 小时前
PAT每日三题
算法
进击的炸酱面2 小时前
第三章 线性模型
人工智能·算法·机器学习
立志成为大牛的小牛2 小时前
数据结构——三十一、最小生成树(王道408)
数据结构·学习·程序人生·考研·算法