把陣列排成最小的數

本文參考了：

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

分析首先因為陣列可能非常長，所以要定義乙個整數類，使得其大小可以容納所有的陣列元素組成的數不大現實。因此我們直接輸出這個陣列，讓其看起來像乙個整數，這樣我們就可以把問題轉化為：如何給這個陣列排序，使其看做乙個數字的時候最小。

第乙個想到的可能是按字典序排序，小的在前面。可惜這個是不可行的，比如32的字典序比322小，但是32322比32232大，

所以在這裡自定義乙個比較大小的函式，比較兩個字串s1, s2大小的時候，先將它們拼接起來，比較s1+s2,和s2+s1那個大，如果s1+s2大，那說明s2應該放前面，所以按這個規則，s2就應該排在s1前面。

**第一種思路

數字在排序時自定義規則進行排序。

//比較兩個字串s1, s2大小的時候，先將它們拼接起來，比較二者前後拼接進行比較

//即比較s1 + s2, 和s2 + s1哪個大
static
bool cmp(int a, int b)
string printminnumber(vector
numbers)

2） 將數字全部轉換為字串，然後字串進行拼接自定義排序

static

bool compare(const
string &str1, const
string &str2)
int main()
; vector
strnum;
for (int i = 0; istringstream ss;
ss << num[i];
strnum.push_back(ss.str());
}sort(strnum.begin(), strnum.end(), compare);
string res;
for (int i = 0; i < strnum.size(); ++i)
cout
<< res << endl;
getchar();
return
0;}

把陣列排成最小的數

分析 這是09 年6這道題其實是希望我們能找到乙個排序規則，根據這個規則排出來的陣列能排成乙個最小的數字。要確定排序規則，就得比較兩個數字，也就是給出兩個數字m 和n，我們需要確定乙個規則m 和n哪個更大，而不是僅僅只是比較這兩個數字的數值哪個更大。根據題目的要求，兩個數字m 和n排成的數字mn 和...

把陣列排成最小的數

問題描述 輸入乙個正整數陣列，將它們連線起來排成乙個數，輸出能排出的所有數字中最小的乙個。例如輸入陣列，則輸出這兩個能排成的最小數字32132。請給出解決問題的演算法，並證明該演算法。思路 先將整數陣列轉為字串陣列，然後字串陣列進行排序，最後依次輸出字串陣列即可。這裡注意的是字串的比較函式需要重新定...

把陣列排成最小的數

題目描述 輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則列印出這三個數字能排成的最小數字為321323。解答 把陣列轉換成字串，再排個序，從小到大輸出就是最小的數了。include include include includeusing...