拼接数字

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

给定一个正整数数组，现在把数组所有数字都拼接成一个大数字，如何使得拼接后的数字最小。

Input:

输入包含多组测试数据，每组数据首先输入一个整数n(1<=n<=10000)，接下来有n个整数a[i](1<=a[i]<=10^5);

Output:

对于每组数据，输出拼接后最小的数字。

Sample Input:

33 32 321

Sample Output:

321323 解题思路：这道题中每个输入元素（最多6位）应看成字符串来处理，可以用vector来保存字符串。要使拼接得到的数字最小，应该遵循x+y

1 #include
      
        2 using namespace std; 3 bool cmp(string x,string y){ 4     return x+y
       
         vec;char a[6]; 9     while(cin>>n){10         vec.clear();11         for(int i=0;i
        
         >a;vec.push_back(a);13         }14         sort(vec.begin(),vec.end(),cmp);15         for(int i=0;i