描述

從給定數(shù)字集中找到最大的數(shù)字，這些數(shù)字應以任何順序相互附加以形成最大的數(shù)字。

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

分析

這個題不能簡單的將數(shù)組降序排列然后進行組合，排序后變成 {75,68,21,12,10,7} 組合成數(shù)字就不是最大數(shù)。

思路：實現(xiàn)自定義比較器函數(shù)，對于兩個數(shù)字x和y，將其轉(zhuǎn)換成字符串，然后組合起來將 xy和yx進行比較，然后較大的數(shù)字將按順序排在最前面。
比如：對于 x=10 y=68，xy = 1068，yx=6810 ，然后比較這兩個數(shù)大小。

代碼：

#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; }

總結(jié)

以上是生活随笔為你收集整理的Coding：从给定数字集中找到最大的数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。