[剑指offer]JT32---把数组排成最小的数(sort()竟然可以编写排序规则！)

题目如下

思路与代码

这种复杂的排序还是直接用sort比较好
sort可以指定排序的规则，那就把题目的要求告诉它就可以了
就是这么简单，简简单单0.0

class Solution {
public:
    string PrintMinNumber(vector<int> numbers)
    {
        string str;
        if(numbers.size() <= 0) return str;
        sort(numbers.begin(),numbers.end(),cmp);
        for(int i = 0; i < numbers.size(); i++)
        {
            str += to_string(numbers[i]);
        }
        return str;
    }  
    static bool cmp(int a,int b)
    {
        string A = to_string(a)+to_string(b);
        string B = to_string(b)+to_string(a);
        return A < B;
    }
};