題目：把陣列排成最小的數

要求：輸入一個正整數陣列，把數組裡所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個。例如輸入陣列{3，32，321}，則打印出這三個數字能排成的最小數字為321323。

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        
    }
};

解題程式碼：

class Solution {
public:
    // 定義比較規則函式
    static bool cmp(int
 
 a,int b){
        string A="";
        string B="";
        A+=to_string(a);
        A+=to_string(b); // 數字轉換成字串 ab
        B+=to_string(b);
        B+=to_string(a); // 數字轉換成字串 ba
        return A<B;
    }

    string PrintMinNumber(vector<int> numbers) {
        string  res="";
        
 
// sort是快排演算法qsort的改進版
        // 關於sort的用法參考本文最後的連結
        sort(numbers.begin(), numbers.end(), cmp);
        // 組合輸出
        for(int i = 0; i < numbers.size(); i++){
            res += to_string(numbers[i]);
        }
        return res;
    }
};

關於sort的用法，可以參考【這篇部落格】