ACM_拼接数字

拼接数字

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

Problem Description:

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

Input:

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

Output:

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

Sample Input:

3
3 32 321

Sample Output:

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

 #include<bits/stdc++.h>
 using namespace std;
 bool cmp(string x,string y){
     return x+y<y+x;
 }
 int main()
 {
     int n;vector<string> vec;char a[];
     while(cin>>n){
         vec.clear();
         for(int i=;i<n;++i){
             cin>>a;vec.push_back(a);
         }
         sort(vec.begin(),vec.end(),cmp);
         for(int i=;i<n;++i)
             cout<<vec[i];
         cout<<endl;
     }
     return ;
 }