拼数（贪心+排序）

拼数（贪心+排序）

问题描述：

设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
输入描述:
第一行，一个正整数n。
第二行，n个正整数。
输出描述:
一个正整数，表示最大的整数
示例1
输入
3
13 312 343
输出
34331213

问题分析：

首先想到按字典序降序排序，但由于字符串比较的本身的缺陷并不能完全解决题目问题，列如321和32，如果按照字典序排序那么拼接成的就是32132，然而结果却没有32321优秀。所以应当自定义排序函数，当a+b>b+a时a排在前面，否则b排在前面。

代码实现：

#include <iostream>
#include<algorithm>
using namespace std;
int cmp(string a,string b)
{
	return (a+b)<(b+a);
}
int main(int argc, char *argv[]) {
	string number[21];
	string ans;
	int n,i;
	cin>>n;
	for(i=0;i<n;i++)
	cin>>number[i];
	sort(number,number+n,cmp);
	for(i=n-1;i>=0;i--)
	ans=ans+number[i];
	cout<<ans<<endl;
	return 0;
}