力扣 面試題45. 把數組排成最小的數 貪心

https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/

思路：首先把每個整數都轉換成字符串，關鍵是如何組合這些字符串，顯然對於任意兩個字符串$s_1、s_2$來說，如果$s_1+s_2<s_2+s_1$，就應該把$s_1$放在$s_2$前面，否則把$s_1$放在後面。

class Solution {
public:
    static bool cmp(const string &s1,const string &s2)
    {
        return s1+s2<s2+s1;
    }
    string minNumber(vector<int>& nums) {
        vector<string> ans;
        stringstream s;
        int sz=nums.size();
        for(int i=0;i<sz;i++)
        {
            s<<nums[i];
            ans.push_back(s.str());
            s.str("");
        }
        sort(ans.begin(),ans.end(),cmp);
        string res;
        for(int i=0;i<sz;i++)
            res+=ans[i];
        return res;
    }
};