PTA 1023 组个最小数

备注：我是一个小菜鸟，会有很多错误，请大神们可以指点迷津，感谢大佬们！

PTA第23题

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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

关键点

此题关键找出第一个不为0的最小的数字为第一位，然后0的个数，最后是其余数字从小到大的排列

将不为0的数字通过循环存入数组b[i]，进行从小到大的排序（sort函数），将0的个数进行统计

输出b[0]，0的个数，b[1]到最后。

二、具体代码

代码如下：

#include<iostream>    //sort函数可以排数组和字符串的顺序
#include<algorithm>
 
using namespace std;
int main()
{
int a[10],b[50],j=0,c=0,v=0;
for(int i=0;i<10;i++)
{
cin>>a[i];
}

if(a[0]==0)     //是否有0的判断 
{
	c=0;         
}
else
{
	c=a[0];
}
for(int i=1;i<10;i++)
{
for(int k=0;k<a[i];k++)
{
	b[j]=i;                //将非0元素存入数组中 
	j++;
}
}
sort(b,b+j);                  //将数组b进行排序，sort函数需要头文件#include<algorithm>
 if(c==0)
 {
 	for(int i=0;i<j;i++)
{
cout<<b[i];    //输出按从小到大的顺序打印输出，即顺序 
}
cout<<endl;
 }
else
{
	cout<<b[0];
	if(c==1)                    //开始我想用循环，但是显示运行超时，所以用了暴力输出 
	{
		cout<<"0";
	}
		if(c==2)
	{
		cout<<"00";
	}
		if(c==3)
	{
		cout<<"000";
	}
		if(c==4)
	{
		cout<<"0000";
	}
		if(c==5)
	{
		cout<<"00000";
	}	if(c==6)
	{
		cout<<"000000";
	}	if(c==7)
	{
		cout<<"0000000";
	}
		if(c==8)
	{
		cout<<"00000000";
	}
		if(c==9)
	{
		cout<<"000000000";
	}
		if(c==10)
	{
		cout<<"0000000000";
	}
		if(c==11)
	{
		cout<<"00000000000";
	}
		if(c==12)
	{
		cout<<"000000000000";
	}
		if(c==13)
	{
		cout<<"0000000000000";
	}	if(c==14)
	{
		cout<<"00000000000000";
	}	if(c==15)
	{
		cout<<"000000000000000";
	}	if(c==16)
	{
		cout<<"0000000000000000";
	}	if(c==17)
	{
		cout<<"00000000000000000";
	}	if(c==18)
	{
		cout<<"000000000000000000";
	}
		if(c==19)
	{
		cout<<"0000000000000000000";
	}	if(c==20)
	{
		cout<<"00000000000000000000";
	}
		if(c==21)
	{
		cout<<"000000000000000000000";
	}
		if(c==22)
	{
		cout<<"0000000000000000000000";
	}
		if(c==23)
	{
		cout<<"00000000000000000000000";
	}
		if(c==24)
	{
		cout<<"000000000000000000000000";
	}
		if(c==25)
	{
		cout<<"0000000000000000000000000";
	}	if(c==26)
	{
		cout<<"00000000000000000000000000";
	}
		if(c==27)
	{
		cout<<"000000000000000000000000000";
	}
		if(c==28)
	{
		cout<<"0000000000000000000000000000";
	}
		if(c==29)
	{
		cout<<"00000000000000000000000000000";
	}
		if(c==30)
	{
		cout<<"000000000000000000000000000000";
	}
		if(c==31)
	{
		cout<<"0000000000000000000000000000000";
	}
		if(c==32)
	{
		cout<<"00000000000000000000000000000000";
	}
		if(c==33)
	{
		cout<<"000000000000000000000000000000000";
	}
		if(c==34)
	{
		cout<<"0000000000000000000000000000000000";
	}
		if(c==35)
	{
		cout<<"00000000000000000000000000000000000";
	}
		if(c==36)
	{
		cout<<"000000000000000000000000000000000000";
	}
		if(c==37)
	{
		cout<<"0000000000000000000000000000000000000";
	}
		if(c==38)
	{
		cout<<"00000000000000000000000000000000000000";
	}
		if(c==39)
	{
		cout<<"000000000000000000000000000000000000000";
	}
		if(c==40)
	{
		cout<<"0000000000000000000000000000000000000000";
	}
		if(c==41)
	{
		cout<<"00000000000000000000000000000000000000000";
	}
		if(c==42)
	{
		cout<<"000000000000000000000000000000000000000000";
	}
		if(c==43)
	{
		cout<<"0000000000000000000000000000000000000000000";
	}
		if(c==44)
	{
		cout<<"00000000000000000000000000000000000000000000";
	}
		if(c==45)
	{
		cout<<"000000000000000000000000000000000000000000000";
	}
		if(c==46)
	{
		cout<<"0000000000000000000000000000000000000000000000";
	}
		if(c==47)
	{
		cout<<"00000000000000000000000000000000000000000000000";
	}
		if(c==48)
	{
		cout<<"000000000000000000000000000000000000000000000000";
	}
		if(c==49)
	{
		cout<<"0000000000000000000000000000000000000000000000000";
	}
		if(c==50)
	{
		cout<<"00000000000000000000000000000000000000000000000000";
	}
	for(int i=1;i<j;i++)
	{
		cout<<b[i];          
	}
}
 
system("pause");
return 0;
}