拼数（C++）

问题：

设有n个正整数，将他们排成一排，组成一个最大的多位整数。

INPUT：

第一行，正整数的个数n

第二行，n个正整数

OUTPUT:

一个正整数，表示最大的整数。

输入样例：

3

13 312 343

样例输出：

34331213

思路：

如果我们把每个输入的正整数当作正数来处理的话，

我们会发现我们很难处理。

因为存在情况一个数是另一个数的前缀的情况。

这个时候不知道要比较多少位。

比如说，5个正整数 756  212 2123 21231.

这时就很麻烦。

而如果我们把这些数字当作字符串来处理的话，过样例是没问题，

但是对于我刚刚给出那个输入可能就会出错。

因为字符串比较大小的时候不是看数的大小，而是看首字符的大小，依次递推。

比如说：

2123

21231

首字符相同，第二，三，四字符相同，那么就比较第五个字符，其中321第三个字符为1，而32没有，

所以字符串比较的时候，21231就在2123前面，而我们需要的是2123在21231前面。

这个时候需要我们自定义一种新的大小比较方式。

即：IF A+B>B+A , A>B.

如何证明呢？这里引用一下dmy大佬的作业题解：

然后我们对输入这些字符串进行排序，从大到小输出字符串，即可输出最大正整数。

代码如下

 #include<bits/stdc++.h>  //这个头文件包含了C++所有头文件
 using namespace std;
 int main()
 {
     int n;
     cin>>n;
     string t1,t2,a[n];
     for (int i = ; i < n; i++) cin>>a[i];
     for (int i = ; i < n-; i++)  //为了简便明了，用选择排序
     {
         for (int j = i+; j < n; j++)
         {   //if a+b>b+a,a>b
             t1=a[i]+a[j];
             t2=a[j]+a[i];
             if (t1<t2) swap(a[i],a[j]); //swap()函数在std命名空间里
         }

     }
     for(int i=;i<n;i++) cout<<a[i];
     return ;
 }