[LeetCode]Largest Number拼接成最大的数字

触宝笔试题 题目意思是给你一组数字，例如：

[3, 30, 34, 5, 9]

那么所能拼成的最大数字应该是：

9534330

搜了下又是的题！

Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Note: The result may be very large, so you need to return a string instead of an integer.

惭愧，我自己完全没有思路。不过已经有博主写的非常好了，下面是链接

具体内容我就不复制过来，但是此博主是用C++11写的，我自己的编译器还不支持11，所以我做的时候有些改动， 1.to_string函数，这个需要改，这篇博文里写的挺好的，

2.sort算法中用到了max函数，这个是博主自定义的，但是我运行的时候发现提示

error: no matching function for call to sort(std::vector<int>::iterator, std::vector<int>::iterator, <unresolved overloaded function type>)

应该是由于algorithm里含有max函数的问题，将自己定义的max随便改个名就好了。

最后完整的程序如下

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
// #include <cstdio>
// #include <cstdlib>
#include <cmath>
#include <ctime>
#include <cassert>
#include <numeric>
#include <algorithm>
#include <functional>
using namespace std;

string getstring(const int n)
{
    stringstream newstr;
    newstr << n;
    return newstr.str();
}

// bool max(vector<int>::iterator lhs, vector<int>::iterator rhs)
// {
          
   
//     return lhs < rhs;
// }

static bool my_max(int a, int b)
{
    string s1 = getstring(a) + getstring(b);
    string s2 = getstring(b) + getstring(a);
    return (s1.compare(s2) > 0);
}

string largestNum(vector<int> &num)
{
    string s = "";
    sort(num.begin(), num.end(), my_max);
    // sort(num.rbegin(), num.rend());
    // qsort(num, num.size(), sizeof(int), max);
    if (num[0] == 0)
    {
        return "0";
    }
    for (int i = 0; i < num.size(); ++i)
    {
        s.append(getstring(num[i]));
    }
    return s;
}

int main(int argc, char const *argv[])
{
    // int i = 123;
    // string s = getstring(i);
    // cout << s << endl;
    vector<int> v;
    v.push_back(3);
    v.push_back(34);
    v.push_back(30);
    v.push_back(5);
    v.push_back(9);
    cout << largestNum(v) << endl; //9534330
    return 0;
}