组最大数 (30 分)

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343连成的最大整数为34331213。
如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。

输入格式:
有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出格式:
每组数据输出一个表示最大的整数。

输入样例:
2
12 123
4
7 13 4 246

输出样例:
12312
7424613

一道作业题， 题意就是给你一堆数 ， 然后让你整理成最大的一串数。
一开始一直纠结与如何比较每组数之间的大小和位数之间的关系， 纠结半天 ， 然后看了一下网上思路， 觉得挺好的， 就是考虑用string 里的+ ，因为string 里的+ 是连接两个字符串的的意思。
所以 ， 要是用这个+的话， 不用考虑每组数之间的大小和位数， 只需要判断A+B 与B+A之间大小 ， 就可以判断 每组数之间的大小和位数关系了。
比如：
例一， 普通思路就是，比较12 ， 123 之间每位数的大小，如果位数不等于，还要考虑是否寻找下一个较大的数组来填充。。。。
而 使用+的话 ，只要考虑12+123 与123+12谁大谁小就行了
附上代码：

#include<bits/stdc++.h>
using namespace std;
bool cmp(string x , string y){
    return (x+y)>(y+x);
}

int main(){
	int t;
	while(cin>>t){
		vector<string> s(t , "");
		for(int i=0;i<t;i++){
            cin >>s[i];
		}
        sort(s.begin(), s.end(), cmp);
		for(int i=0;i<t;i++){
            cout<<s[i];
		}
		cout<<endl;
	}





	return 0;
}