面试题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;  }