剑指offer面试题33：把数组排成最小的数

#include <algorithm>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
using namespace std;

bool compare(const string &str1, const string &str2) {
string s1 = str1 + str2;
string s2 = str2 + str1;
return s1 < s2;
}

void ArrayMin(vector<int> num, int length) {
int i;
vector<string> strnum;
string s;

for (i = 0; i < length; i++) {
stringstream stream;
stream << num[i];
stream >> s;
strnum.push_back(s);
}
auto iter = strnum.begin();
sort(iter, iter + length, compare);

for (i = 0; i < length; i++)
cout << strnum[i];

cout << endl;
}

int main() {

vector<int> num;
int a;
while (cin >> a) {
num.push_back(a);
}
a = num.size();
ArrayMin(num, a);

return 0;
}