P1012 拼数_题解

题目描述：
设有n个正整数 (n≤20)，将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，33个整数13,312,343联接成的最大整数为：34331213

又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613

输入：
第一行，一个正整数n。

第二行，n个正整数。

输出：
一个正整数，表示最大的整数

原本思路：

将这些数设置成字符串类型，然后对这些数据进行排序，排序规则为：先从数据的第一位数开始排，大的在前面，若相等则比较第二位，如此类推。
但是会出现这种情况：如果出现32 321，13 131；这样的情况就不好处理了，所以要换个思路。

解题思路：

同样是对这些数据进行排序，排序规则是：两个数据的字符串相加，返回结果大的。即return a+b>b+a;

代码：

#include<iostream>
<