把数组排成最小的数

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

思路：
将数组中的每个数字按照某种规则排序，排序之后得到的序列就是这个数组所能排成的最小数字。
需要自定义一个排序的规则，也即就是重写自定义一个compare函数或者仿函数。
排序的规则：
给定两个整数，先将他们转换为字符串之后再分别以不同的顺序将它们组合得到两个组合字符串，使用strcmp函数比较这两个字符串。

class compare
{
public:
    bool operator()( int number1, int number2 )
    {
        char *strNumber1 = new char[10];
        char *strNumber2 = new char[10];

        char *g_strCombine1 = new char[10*2+1];
        char *g_strCombine2 = new char[10*2+1];

        sprintf( strNumber1, "%d", number1 );
        sprintf( strNumber2, "%d", number2 );

        strcpy( g_strCombine1, strNumber1 );
        strcat( g_strCombine1, strNumber2 );

        strcpy( g_strCombine2, strNumber2 );
        strcat( g_strCombine2, strNumber1 );

        int isBigger = strcmp( g_strCombine1, g_strCombine2 );
        delete strNumber1;
        delete strNumber2;
        delete g_strCombine1;
        delete g_strCombine2;
        if ( isBigger <= 0 )
            return false;
        else 
            return true;
    }
};

class Solution
{
public:
    string PrintMinNumber( vector<int> numbers )
    {
        if ( numbers.empty() )
            return string();
        char result[numbers.size()*10];
        memset( result, 0, numbers.size()*10 );
        sort( numbers.begin(), numbers.end(), compare() );
        for ( int i = 0; i < numbers.size(); i++ )
        {
            char temp[10];
            sprintf( temp, "%d", numbers[i] );
            strcat( result, temp );
        }
        return string( result );
    }
};


int main( void )
{
    Solution sos;
    vector<int> numbers = { 10, 89, 5, 10, 55, 99 };
    string result = sos.PrintMinNumber( numbers );
    cout << result << endl;
    return 0;
}