剑指Offer 把数组排成最小的数(贪心）

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例如输入数组[3, 32, 321]，则打印出这3个数字能排成的
最小数字321323。

样例
输入：[3, 32, 321]

输出：321323
注意：输出数字的格式为字符串。

class Solution {
public:
   static bool cmp(string a, string b)  
      {
        return a + b < b + a;
    }
    string printMinNumber(vector<int>& nums) {
        vector<string> str;
        for(auto x : nums) str.push_back(to_string(x));
        
        sort(str.begin(),str.end(),cmp);
         string res = "";
        for(auto s : str) res += s;
        return res;
    }
};