洛谷 P1012 拼数

题目描述

设有nn个正整数(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.在对数组进行排序的时候不是比较两个数的实际大小，而是它们对组成字符串贡献的大小。

2.用sort排序。

 

代码：

#include <bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
	return a+b>b+a;
}
int main()
{
	int i,n;
	string s[22];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>s[i];
	}
	sort(s,s+n,cmp);
	for(i=0;i<n;i++)
	{
		cout<<s[i];
	}
	return 0;
 }