把数组排成最小的数（C++牛客网）

解题思路：

（1）动态规划，先对数组排序，因为按照下面这种方法，之前组合好的顺序不会变

（2）假设以numbers[i]及之前所有数字的字符串，最小为s[i]

（3）那么以numbers[i+1]及之前所有数字的字符串，最小为s[i+1]=min{s[i]+str[i+1],str[i+1]+s[i]}

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
	sort(numbers.begin(),numbers.end());
        string s = "",sw="";
        for(auto w:numbers) {
            sw = to_string(w);
            if((sw+s).compare(s+sw)<0) s = sw+s;
            else s = s+sw;
        }
        return s;
    }
};