每天一道算法题(40)——组成的最小数字

题目：

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

代码：

# include <iostream>
#include"string"
using namespace std;
int main()
{
static int counter[10];//设置计数器
int i;

for(i=0;i<10;i++)
cin>>counter[i];

//考虑存在‘0’的情况
i=1;
string s;
if(counter[0]){
while(counter[i]==0&&i<10)
i++;
if(i==10){//只有‘0’的情况
s+='0';
return 0;
}
else{
counter[i]--;
s+=(char)(i+'0');
}
}

//双重遍历输出
for(i=0;i<10;i++)
for(int j=counter[i];j>0;j--)
s+=(char)(i+'0');

cout<<s<<endl;
return 0;
}