题目描述
给定数字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
我的代码：
import java.util.*;
public class Main {public int[] getArray(int array[]){//array = {2,2,0,0,0,3,0,0,1,0}
int ***[] = {0,1,2,3,4,5,6,7,8,9};
int temp = 0;
int total[] = new int[10];
for(int i=0,c=0;i<array.length;i++){
if(array[i]!=0){
for(int j=0;j<array[i];j++){
total[c] = ***[i];
c++;
}
}
}
for(int i=0;i<total.length;i++){
if(total[i]!=0){
int mid = total[0];
total[0] = total[i];
total[i] = mid;
break;
}
}
for(int i=total.length-1;i>=0;i--){
if(total[i]==0){
temp++;
}
else{
break;
}
}
int endArr[] = new int[total.length-temp];
for(int i=0;i<endArr.length;i++){
endArr[i] = total[i];
}
return endArr;
}
public static void main(String []args){
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
int array[] = new int[10];
for(int i=0;i<array.length;i++){
array[i] = Integer.parseInt(str.split(" ")[i]);
}
Main ws = new Main();
int boom[] = ws.getArray(array);
for(int u:boom){
System.out.print(u);
}
}
}
全部评论
(1) 回帖