从给定数字集中找到最大的数字

描述

从给定数字集中找到最大的数字，这些数字应以任何顺序相互附加以形成最大的数字。

比如：
输入： {10,68,75,7,21,12}
输出： 77568211210

分析

这个题不能简单的将数组降序排列然后进行组合，排序后变成 {75,68,21,12,10,7} 组合成数字就不是最大数。

思路：实现自定义比较器函数，对于两个数字x和y，将其转换成字符串，然后组合起来将 xy和yx进行比较，然后较大的数字将按顺序排在最前面。
比如：对于 x=10 y=68，xy = 1068，yx=6810 ，然后比较这两个数大小。

代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

struct{
    bool operator()(const int &a,const int &b){
        auto strA = to_string(a);
        auto strB = to_string(b);
        return (strA+strB) > (strB+strA);
    }
}cusCompare;

int main()
{
    vector<int> numbers = {10,68,75,7,21,12};
    std::sort(numbers.begin(),numbers.end(),cusCompare);

    for(const auto &iter : numbers){
        cout << iter;
    }
    cout << endl;
    return 0;
}