牛客OJ：把数组排成最小的树（greedy）

贪心，32和323的比较等同于，322和323的比较。

struct Node{
    int v1;
    int v2;
    Node(int a,int b){
        v1 = a,v2 =b;
    }
};
bool cmp(Node a,Node b){
    if(a.v2 < b.v2) return true;
    return false; 
}

class Solution {
public:
    
string PrintMinNumber(vector<int> numbers) {
    int l = numbers.size();
    int maxbase = 0;
    vector<Node> v;
    for(int i=0;i<l;i++){
        int t = numbers[i];
        int base = 0;
        while(t>0){
            t/=10;
            base ++;
        }
        v.push_back(*(new Node(numbers[i],base)));
        maxbase = max(maxbase,base);
    }
    for(int i=0;i<l;i++){
        int t = v[i].v1;
        int mod = numbers[i]%10;
        for(int j=0;j<maxbase-v[i].v2;j++){
            t = t*10 + mod;
        }
        v[i].v2 = t;
    }
    sort(v.begin(),v.end(),cmp);
    string ans = "";
    for(int i=0;i<l;i++){
        int t = v[i].v1;
        stack<int> s;
        while(t>0){
            s.push(t%10);
            t/=10;
        }
        while(!s.empty()){
            ans+=(s.top() + '0');
            s.pop();
        }
    }
    return ans;
}
};