题目描述

设有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

思路

排序，贪心，一次枚举两个数a，b，如果a放在前面更大就把a放在前面，反之则反

代码 

//拼数(贪心) 
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(string a , string b)
{
	return a + b > b + a;	
}

int main()
{
 	int n;
 	string s[25];
 	
	cin>>n;
	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; 
}