#include<cstdio>
int main()
{
int count[10];
for(int i=0;i<10;i++)
{
scanf("%d",&count[i]);
}
for(int i=1;i<10;i++)
{
if(count[i]>0)
{
printf("%d",i);
count[i]--;
break;
}
}
for(int i=0;i<10;i++)
for(int j=0;j<count[i];j++)
{
printf("%d",i);
}
return 0;
}
网址链接点击打开链接http://www.patest.cn/contests/pat-b-practise/1023
用贪心算法,最小优化。先从1到9中选择不为0的数,然后在从0-9输出数字,每个数字的输出次数为其剩余数字