程序设计训练4.2组个最小数

程序设计训练4.2组个最小数

---

【问题描述】

给定数字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

【思路说明】

本题其实就是排序，只是有一些小细节需要修改一下，输出的就是：除 0 外最小的数字输出一个，然后如果有 0 ，紧接着全部输出，然后把剩下的排好序的数字输出就行了。本题利用 vector 数组存储非 0 数字，然后 sort 排序（默认从小到大），注意头文件，输出 v [0]，然后全部输出 0，最后输出排好序的数字即可。

【注意】

输入时如果是 while(cin>>ch&&ch!='\n')，你会发现运行代码时你只能一直输入，不能输出，这是因为换行符并不会直接赋给 ch，相关的的可以去具体搜索一下。

【代码如下】

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
	char ch;
	int sum=0;
	vector<int> v;
	
	//注意一下本题的输入，getchar 与 scanf 配套 
	do
	{
		scanf("%c",&ch);
		if(ch-'0'==0)
		sum++;
		else
		v.push_back(ch-'0');
	}while((ch=getchar())!='\n');//本题须注意的就是这个输入 
	sort(v.begin(),v.end());
	cout<<v[0];
	for(int i=0;i<sum;i++)
	cout<<0;
	v.erase(v.begin());//输出 v[0] 后将其删除，最后遍历，当然不删也可以，后面的 i要换成 1 
	for(int i=0;i<v.size();i++)
	cout<<v[i];	
 }