算法初步---组个最小数-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_46381421/article/details/117287293

该博客介绍了一种利用散列思想解决排列问题的方法，具体是给定一定数量的0到9的数字，如何排列它们以得到最小的数。通过读取每个数字的个数并按顺序输出最小的数字，博主展示了如何实现这一过程。输入和输出格式清晰，代码示例使用C++编写，用于找出最小数字的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题源：PAT B1023
题目描述
给定数字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

这题也可以改为输入样例为n个数字（0-9）将其组合出最小数输出。

思想：本题输入样例已经提示了用散列的思想来解决问题，关于散列可以参考算法学习-散列（点击跳转）

#include <cstdio>
int main(){
	int hash[10];
	for(int i=0;i<10;i++){
		scanf("%d",&hash[i]); 
	} 
	//输出第一个数字 
	for(int i=1;i<10;i++){
		if(hash[i]>0){
			printf("%d",i);
			hash[i]--;
			break; 
		}
	}
	//输出其他数字 
	for(int i=0;i<10;i++){
		while(hash[i]>0){
			printf("%d",i);
			hash[i]--; 
		}
	} 
	return 0;
}