1026: 组个最小数

1026: 组个最小数

时间限制: 1 Sec  内存限制: 128 MB
提交: 357  解决: 129
[提交][状态][讨论版]

题目描述

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

现给定数字，请编写程序输出能够组成的最小的数。

输入

每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。

输出

在一行中输出能够组成的最小的数。

样例输入

2 2 0 0 0 3 0 0 1 0

样例输出

1000000223

#include<iostream>using namespace std;int main(){int a[20];int k(0);int c;do{                   //换行即为输入完毕cin>>a[k];k++;}while((c=getchar())!='\n');//while(cin>>a[k])          //需要自行按Ctrl+Z来结束输入//k++;for(int i=1;i<k;i++){int j=i;int temp=a[i];while(j>0&&temp<a[j-1]){a[j]=a[j-1];j--;}a[j]=temp;}for(int i=0;i<k;i++)     //将第一个不为0的数与第一位数交换if(a[i]!=0){int t=a[0];a[0]=a[i];a[i]=t;break;}for(int i=0;i<k;i++)cout<<a[i];return 0;}