P1012 拼数

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

例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213

又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613

输入格式
第一行，一个正整数nn。

第二行，nn个正整数。

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

输入
3
13 312 343

输出
34331213

思路：
1.明显的sort排序问题
2.关键点在于如何正确处理cmp,卡了很长时间，即如何使得34要排在341前面（例子）
3.因为p,q都是string类，相加比大小即可，很巧妙的方法
4.然后就是水题了

在这里#include<bits/stdc++.h>
using namespace std;
string s[25];
bool cmp(string p,string q){
	return p+q>q+p;
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++)
		cin>>s[i];
		sort(s,s+n,cmp);
		for(int i=0;i<n;i++){
			cout<<s[i];
		}
	}
	return 0;
}插入代码片