vector實用演算法 1 排序

輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則列印出這三個數字能排成的最小數字為321323。

class solution

};

思路：

1.觀察返回值是string型別，可知演算法處理用到string

2.由題拼接，想到string函式的to_string()函式

3.所以我們可以用vector函式中的sort函式，降序拼接得到想要結果，怎麼知道怎麼降序？

* 排序規則如下：

* 若ab > ba 則 a > b，

* 若ab < ba 則 a < b，

* 若ab = ba 則 a = b；

* 解釋說明：

* 比如"3"<"31"但是"331">"313"，所以要將二者拼接起來進行比較

標頭檔案：

#include

using namespace std;

#include

#include

class solution

演算法1 排序

氣泡排序 氣泡排序，比較相鄰的元素由小到大排序 function bubblesort arr return arr view code 快速排序 以基數為標準，最右開始查小於基數停止，最左邊開始查大於基數停止，互換位置停止的位置 left right表示基數左為小於基數，基數右大於基數的 拆分基數...

演算法 排序1 排序

題目 給定n個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入第一行給出正整數n 10 5 隨後一行給出n個 長整型範圍內的 整數，其間以空格分隔。在一行中輸出從小到大排序後的結果，數字間以1個空格分隔，行末不得...

09 排序1 排序

09 排序1 排序 25 分 給定n 個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 include include includeusing namespace std const int cutoff 1000...