题目
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。
样例
输入：[3, 32, 321]
输出：321323
注意：输出数字的格式为字符串。

解法：贪心

将数组中的元素按照如下的规则排序：

a, b: int
to_string(a) + to_string(b) < to_string(b) + to_string(a)

可以证明满足反对称性和传递性，因而可以排序
很明显，满足上述规则从小到大拼接得到的字符串是最小的
时间复杂度O(nlogn)，空间复杂度O(1)

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