PAT乙级（Basic Level）1023（Java/C++）

1023. 组个最小数 (20)

此代码提交运行超时

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

Java

public class Test_1023 {
	 //找出一个非零的最小数值，将剩下的数字递增排序
	static int num[]={0,1,2,3,4,5,6,7,8,9}; //定义数组存储每个数字的个数
    public static void main(String[]args){
	   Scanner input=new Scanner(System.in);
	   for(int i=0;i<10;i++){//for循环输入10个整数
	 	  num[i]=input.nextInt();
	  }
	   for(int i=1;i<10;i++){  
           if(num[i]!=0){  
               System.out.print(i);  //输出1
               num[i]--;       
               break;//跳出循环
           }  
       }  
	   for(int i=0 ;i<num[0] ;i++){  //输出100
           System.out.print(0);  
       }  
	   for(int i=1;i<10;i++){           //将除0以外数字按大小顺序输出  
           for(int j=0 ;j<num[i];j++){  
               System.out.print(i);  
           }  
       }  
  }
}

C++

#include<iostream>
using namespace std;
int main(){
	int num[10];//num数组用于存放输入的0-9各数字的个数 
	for(int i=0;i<10;i++){//循环输入 
		cin>>num[i];
	} 
	for(int i=1;i<10;i++){//i=1循环遍历非0的最小数 
		if(num[i]>0){//数量个数>0 
			cout<<i;
			num[i]--;//输出一个，该数的个数减1
			break;//跳出循环 
		} 
	}
	for(int i=0;i<10;i++){//从数字0开始有小到大输出 
		if(num[i]>0){
			for(int j=0;j<num[i];j++){//由小到大循环输出 
				cout<<i; 
			}
		}
	} 
	return 0;
}