C++實(shí)現(xiàn)數(shù)組中元素組合出最大值
更新時(shí)間：2022年05月12日 14:52:12 作者：秦楓-_-
這篇文章主要介紹了C++實(shí)現(xiàn)數(shù)組中元素組合出最大值，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
數(shù)組中元素組合出最大值
如題：這可以算是一個(gè)算法類
class Solution {
public:
string largestNumber(vector<int>& nums) {
string res;
sort(nums.begin(), nums.end(), [](const int& x, const int& y) {//自定義一個(gè)排序序列方式
long long sx = 10, sy = 10;
while (sx <= x)sx *= 10;//sx,sy的實(shí)質(zhì)就是對(duì)應(yīng)x，y的位數(shù),如果x<10，那么他就是一位，
while (sy <= y)sy *= 10;//y跟他組合放在他前面y需要后面加一個(gè)0即可
return x * sy + y > y * sx + x;
});
if (!nums[0])return "0";排除數(shù)組元素全是0的情況
for (int i = 0; i < nums.size(); i++) {
res += to_string(nums[i]);
}
return res;
}
};
數(shù)組或vector求最大值最小值
可以用max_element（）及min_element（）函數(shù)，二者返回的都是迭代器或指針。
頭文件：#include<algorithm>
1.求數(shù)組的最大值或最小值
1）vector容器
- 例
vector<int> v;
- 最大值：
int maxValue = *max_element(v.begin(),v.end());?
- 最小值：
int minValue = *min_element(v.begin(),v.end());
2）普通數(shù)組
- 例
a[]={1,2,3,4,5,6};- 最大值：
int maxValue = *max_element(a,a+6);?
- 最小值：
int minValue = *min_element(a,a+6);
2.求數(shù)組最大值最小值對(duì)應(yīng)的下標(biāo)
1）vector容器
- 例
vector<int> v;
- 最大值下標(biāo)：
int maxPosition = max_element(v.begin(),v.end()) - v.begin();?
- 最小值下標(biāo)：
int minPosition = min_element(v.begin(),v.end()) - v.begin();
2）普通數(shù)組
- 例
a[]={1,2,3,4,5,6};- 最大值下標(biāo)：
int maxPosition = max_element(a,a+6) - a;?
- 最小值下標(biāo)：
int minPosition = min_element(a,a+6) - a;
注意：返回的是第一個(gè)最大（?。┰氐奈恢?。
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
線程間不通信的話，每個(gè)線程受CPU的調(diào)度，沒有任何執(zhí)行上的順序可言，線程1和線程2是根據(jù)CPU調(diào)度算法來的，兩個(gè)線程都有可能先運(yùn)行，是不確定的，線程間的運(yùn)行順序是不確定的，所以多線程程序出問題，難以復(fù)現(xiàn)，本章我們就來了解線程間的同步通信2022-05-05
C++實(shí)現(xiàn)LeetCode(166.分?jǐn)?shù)轉(zhuǎn)循環(huán)小數(shù))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(166.分?jǐn)?shù)轉(zhuǎn)循環(huán)小數(shù))2021-07-07
本文從初學(xué)者的角度，深入淺出地講解C++中的指針、數(shù)組指針與函數(shù)指針，對(duì)最?；煜囊脗鬟f、值傳遞和指針傳遞做了區(qū)處，需要的朋友可以參考下2015-07-07
利用Matlab制作一個(gè)賊簡(jiǎn)單的粒子圣誕樹
圣誕節(jié)快到了,本文用Matlab繪制了圣誕樹祝你們圣誕節(jié)快樂,所以下面這篇文章主要給大家介紹了關(guān)于如何利用Matlab制作一個(gè)賊簡(jiǎn)單的粒子圣誕樹,需要的朋友可以參考下2022-12-12
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)車牌定位，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
本文主要介紹了C++中queue容器的具體使用，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了C++11新特性之自定義字面量的相關(guān)資料,幫助大家更好的學(xué)習(xí)c++，感興趣的朋友可以了解下2020-08-08
C語言實(shí)現(xiàn)經(jīng)典24點(diǎn)紙牌益智游戲
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)經(jīng)典24點(diǎn)紙牌益智游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-10-10
C++ OpenCV實(shí)現(xiàn)圖像修復(fù)功能
這篇文章主要介紹了通過C++ OpenCV中提供的inpaint API實(shí)現(xiàn)對(duì)有瑕疵的圖像進(jìn)行修復(fù)，文中的方法講解詳細(xì)，感興趣的同學(xué)可以跟隨小編一起學(xué)習(xí)一下2022-01-01
本文主要介紹了C語言中scanf與scanf_s函數(shù)的使用詳解，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-10-10