剑指offer----把数组排成最小的数

题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

/*思路:{3,32,321},变成{[333,0],[322,1],[321,2]}(不够的补充最后一位)，
进行排序得到{[321,2],[322,1],[333,0]},输出即可*/
class Solution {
public:
    void sort(vector<pair<string,int> > &vec)
    {
        for(int i=0;i<vec.size();++i)
        {
            int min=i;
            for(int j=i+1;j<vec.size();++j)
            {
                if(vec[min].first>vec[j].first)
                {
                    min=j;
                }
            }
            auto temp=vec[min];
            vec[min]=vec[i];
            vec[i]=temp;
        }
    }
    string PrintMinNumber(vector<int> numbers) {
        if(numbers.size()==0)return string();
        if(numbers.size()==1)return to_string(numbers[0]);
        vector<string> save_str;
        int max_size=0;
        for(auto m:numbers)
        {
            string temp=to_string(m);
            save_str.push_back(temp);
            if(temp.size()>max_size)max_size=temp.size();
        }
        vector<pair<string,int>> vec;
        int i=0;
        for(auto m:save_str)
        {
            while(m.size()<max_size)
            {
                m.push_back(m[m.size()-1]);
            }
            vec.push_back(make_pair(m,i++));
        }
        sort(vec);
        string res;
        for(int i=0;i<vec.size();++i)
        {
            res+=save_str[vec[i].second];
        }
        return res;
    }
};