面试题33：把数组排成最小的数

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

思路：

1，传统：数组全排列，再排序

2，定义排序规则，将整数转化成字符数组，两个字符数组比较大小的比较函数要重新定义，（a+b）与（b+a）的大小确定先后顺序。由小到大

最后依次输出各个字符数组。

伪代码（转载）：

struct compare  
{  
    bool operator() (const string &src1, const string &src2)  
    {  
        string s1 = src1 + src2;  
        string s2 = src2 + src1;  
        return s1 < s2;   //升序排列，如果改为s1 > s2则为逆序排列  
    }  
};  
//函数功能 ： 把数组排成最小的数  
//函数参数 ： pArray为数组,num为数组元素个数    
//返回值 ：   无  
void ComArrayMin(int *pArray, int num)  
{  
    int i;  
    string *pStrArray = new string[num];  
  
    for(i = 0; i < num; i++) //将数字转换为字符串  
    {     
        stringstream stream;  
        stream<<pArray[i];  
        stream>>pStrArray[i];  
    }  
  
    sort(pStrArray, pStrArray + num, compare()); //字符串数组排序  
  
    for(i = 0; i < num; i++) //打印字符串数组  
        cout<<pStrArray[i];  
    cout<<endl;  
  
    delete [] pStrArray;  
}