1023 组个最小数 (20分)(java)

1023 组个最小数 (20分)

题目

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

思考

• 题目的意思是,分别从0到9给出每个数字的个数,然后通过这些给出的数字进行组合,组合成一个最小的数字出来
• 输入要求是,在一行输入10个非负数用空格隔开,那这里我就用一行字符串的方式接收数据了
• 0~9个数字刚好对应一个数组的下标 就用数组
• 然后遍历数组取出有效的数据,比如(2个0,就是有效数据,0个5就是无效的)
• 把有效数据存放在一个新数组中,这个数组的大小就是有效数据的个数
• 排序组合的话,我们先找到一个非0的最小值放在第一个位置,然后对剩下的数组进行从小到大排序就好了涩
• 整!!

代码

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String num = in.nextLine();
		String[] numArr = num.split("\\s+");  //接收一行
		int[] arr = new int[numArr.length];
		for(int i = 0 ; i < arr.length ; i ++) {
			arr[i] = Integer.parseInt(numArr[i]);
		}
		
		//遍历数组找出有效数组个数
		int size = 0;
		for(int i = 0 ; i < arr.length ; i ++) {
			if(arr[i] != 0) {
				size += arr[i];
			}
		}
		//存放数据
		int[] temp = new int[size];
		int tool = 0;
		for(int i = 0 ; i < arr.length ; i ++) {
			if(arr[i] != 0) {
				for(int j = 0 ; j < arr[i] ; j ++ ) {
					temp[tool] = i;
					tool ++;
				}
			}
		}	
		int key = temp[0];
		if(key == 0) {
			for(int i = 1 ; i < temp.length ; i ++){
				if(temp[i] != 0) {
					temp[0] = temp[i];
					temp[i] = key;
					break;
				}
			}	
		}
		
		for(int e : temp) {
			System.out.print(e);
		}		
	}
}

完成度

100%

总结

在思考的最后我的想法是先找出非0的最小值放在第一位,然后从小到大排序,其实这个想法是多余的
int[] temp = new int[size]这个数组的创建作用是,存放有用值的,比如2 2 0 0 0 3 0 0 1 0
有效数字为2,2,3,1这四个数字的下标,因为题目的需求是 n 个 0~ 9 ;而例题应该解读为2个0,2个1,3个5,1个8
所以我得到的信息应该是存储为0,0,0,1,1,5,5,5,8,这个数组本身就是从小到大排序的,所以我只需要对第一个数字判断,
如果是0,就把第一个0和后面的第一个非0数交换位置就能得到所能排列的最小数字了;