题目描述 给定数字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
AC代码：
#include <iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; int main() { int a[55],i=0; string s; getline(cin,s); memset(a,-1,sizeof(a)); for(int k=0;k<s.size();k++){ if(isalnum(s[k])) a[i]=s[k]-'0'; i++; } sort(a,a+i); for(int j=0;j<i;j++){ if(a[j]>0){ cout<<a[j]; a[j]=-1; break; } } for(int j=0;j<i;j++){ if(a[j]!=-1) cout<<a[j]; } return 0; }