【数组】【经典】最大的数串

题目：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:3个整数13,312,343,连成的最大整数为34331213。

如:4个整数7,13,4,246,连接成的最大整数为7424613。

思路：自定义一个比较函数cmp（或直接用lambda函数[](...){...}），将所有数进行排序，然后打印输出。

但这道题刚开始想的时候被很多细节困扰，发现自己智商真的不够用。。。比如：

1. 为了让组成的数最大，应该让前缀越大的数越靠近组合数的前面。所以在比较两个数x和y时，我把它们转化成字符串，然后依次对每个字符进行平行比较。但字符串的比较直接用比较符(==,<,>)就可以，它们是从第一个字符开始依次比较的。

2. 当两个数的其中一个是另一个的前缀时，如823和82351, 哪一个更大呢？我想到长出来的部分(51)必须和所有数的前缀进行比较，若有数的前缀(如974)比51大，那么823应该排在82351前面，因为82397-显然要大于82351.这里花了很多时间，结果算法越写越复杂。实际上，根本不需要和其他数比较，因为凡是前缀比你大的肯定在你前面，加不到你后面的。所以只需要看长出来的部分和本身的前缀哪个大就可以了。

3.接上文，对于两个字符串x和y，当x是y的前缀时，即 x=a,y=ab, 怎么比较y多出来的那部分b和x的大小呢？答案是直接比较字符串 xy 和 yx（比较 aba 和 aab） 。

4.最后，因为xy和yx的长度相同，所以转化成数字直接比较也可以。

简而言之，两个数在数组中的位置，直接用 xy 和 yx 比较，xy大说明x应该放在y前面才能使组合数最大。

两个字符串：x, y.    x<(>,==) y的内部计算过程：比较两者第一个字符的ascii码，若相同取第二个，以此类推。若一直相同，取长度更大的。

对于数组arr, 用 for(auto i:arr) cout<<i; 可打印每个元素、

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
	int n;
	while (cin >> n) {
		vector<string> nums(n,"");
		for (int i = 0; i < n; i++)cin >> nums[i];
		sort(nums.begin(), nums.end(), [](string s1, string s2) {return s1 + s2 > s2 + s1; });
		for (auto i : nums) cout << i;
		cout << endl;
	}	
}