sword to offer 032

class  {
private :
    struct node {
        string init;
        string change;
    };
public:
    string PrintMinNumber(const vector<int>& numbers) {
        vector<node> tmp(0);
        for(auto a : numbers) {
            tmp.emplace_back(node{to_string(a), ""});
        }
        int maxLength = 0;
        for(const auto& a : tmp) {
            maxLength = max(maxLength, (int)a.init.length());
        }
        for(auto& a : tmp) {
            a.change = a.init + string(maxLength - a.init.length(), a.init[a.init.length() - 1]);
        }
        sort(tmp.begin(), tmp.end(), [](node a, node b) {return a.change < b.change;});
        string res;
        for(const auto &a : tmp) {
            res += a.init;
        }
        return res;
    }
};