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

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

思路：两个数比较，哪个更适合放在前面，可以将两个数拼起来，谁放在前面，拼起来的数小，谁就更适合放在前面。

关键是要会用，stringstream做int和string的转换，还要会用sort排序。

代码如下：

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <vector>
#include <sstream>
#include <functional>
#include <algorithm>
using namespace std;

 bool less_second(const string &s1,const string &s2){
      string str1 = s1 + s2;
	  string str2 = s2 + s1;
	  return str1 < str2;
 }
class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int length = numbers.size();
		string result;
        if(length <= 0)
            return result;
		vector<string> strVec;
		//利用stringstream将int转换为sting
		for(int i = 0; i < length; i++){
		    stringstream ss;
			string str;
			ss << numbers.at(i);
			ss >> str;
			strVec.push_back(str);
		}
		sort(strVec.begin(),strVec.end(),less_second);//排序函数，第三个参数默认是less，但是可以自己指定函数指针
		for(int i = 0; i < length; i++){
			result += strVec.at(i);
		}	
        return result;
    }
};
  
int main(){

	int a[] = {32,3,321};
	vector<int> myVec(&a[0],&a[3]);
	vector<string> strVec;

    Solution s;

	string result = s.PrintMinNumber(myVec);
    return 0;
}