剑指 Offer 45. 把数组排成最小的数

class Solution {
public:
    static bool cmp(int& a, int& b) {
        string sa = to_string(a), sb = to_string(b);
        return sa + sb < sb + sa;
    }
    
    string minNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end(), cmp);
        
        string res;
        for (int i = 0; i < nums.size(); i++)
            res += to_string(nums[i]);
        return res;
    }
};