把数组排成最小的数

题目描述：

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

解答：把数组转换成字符串，再排个序，从小到大输出就是最小的数了。

#include<iostream>#include<string>#include<stdlib.h>#include<algorithm>using namespace std;int comp(string str1,string str2){string s1=str1+str2;string s2=str2+str1;return s1<s2;}void min_num(int a[],int n){string *pstr=new string[n];for(int i=0;i<n;i++){char str[10];itoa(a[i],str,10);pstr[i]=str;}sort(pstr,pstr+n,comp);for( i=0;i<n;i++)cout<<pstr[i];cout<<endl;}int main(){int a[3]={12,43,21};min_num(a,3);}