(厦门大学C语言期中考·2019)请编写一个程序,对给定的若干个0 ~ 9数字,进行排列使得到的 正整数尽可能小(0不能做首位数字)。 输入格式:第一行给出数字个数n(n 100);第二行给出0 ~ 9范围内的n个数 字(至少含1个非0数字),中间用一个空格分隔。 输出格式:给出可构成的最小正整数。 输入样例: 10 2 4 0 5 0 3 0 2 1 0 输出样例: 1000022345
#include <stdio.h>
int main()
{
int n,i,b;
int a[10]={0};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf ("%d",&b);
a[b]++;
}
if (a[0]>0)
{
for (i=1;i<=9;i++)
{
if (a[i]>0)
{
printf("%d",i);
a[i]--;
break;
}
}
}
for (i=0;i<=9;i++)
{
while (a[i]>0)
{
printf("%d",i);
a[i]--;
}
}
return 0;
}