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

描述

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

比如:
输入: {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;
}
相关推荐
©️2020 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页