输入一个正整数数组，输入一个正整数数组，把数，打印能拼接出的所有数字中最小的一个。例如输入数组{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;
}