题目描述：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

实现如下：

//要将所有元素组合成一个最小的数
//那么组合的相邻元素之间都是num1num2的形式
//所以使用库函数的sort将各个元素以strCompare的条件进行排序
//strCompare的条件为比较num1num2与num2num1之间的大小，较小的情况返回为true
//注意
//1.在进行元素组合时有可能发生数值溢出的情况，所以使用字符串进行比较和组合
//2.输入vector为空
//3.输入vector只有一个元素时，直接输出
class Solution 
{
	static bool strCompare(string strNum1, string strNum2)//条件函数
	{
		string strCombine1 = strNum1 + strNum2;//记录num1num2
		string strCombine2 = strNum2 + strNum1;//记录num2num1
		
		return strCombine1 < strCombine2;//较小的返回为true
	}
public:
	string PrintMinNumber(vector<int> numbers) 
	{
		string result;//记录最小的数的字符串形式
		int len = numbers.size();//计算元素个数
		if (len == 0) return result;//没有元素
		if (len == 1) return to_string(numbers[0]);//只有一个元素，直接返回

		vector<string> strNumVec;//记录排序好的元素顺序
		for (int i = 0; i < len;++i)
			strNumVec.push_back(to_string(numbers[i]));
		sort(strNumVec.begin(), strNumVec.end(), strCompare);//进行元素排序
		for (int j = 0; j < len; ++j)//
			result = result + strNumVec[j];
		return result;//返回组合，系最小的数的字符串形式
	}
};