P1012 [NOIP1998 提高组] 拼数

题目描述

设有 n个正整数将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入描述

第一行有一个整数，表示数字个数 n。

第二行有 n个整数，表示给出的 n个整数

输出描述

一个正整数，表示最大的整数

样例输入

3
13 312 343

样例输出

34331213

样例输入

4
7 13 4 246

样例输出

7424613

说明

1<=n<=20
1<=ai<=1e9

代码

#include <iostream>
#include<string>
#include<algorithm>

using namespace std;


bool cmp(string s1,string s2)
{
	return s1+s2>s2+s1;
 } 
 
 int main()
 {
 	int n;
 	cin>>n;
 	string a[n];
 	for(int i=0;i<n;i++)
 	cin>>a[i];
 	sort(a,a+n,cmp);
 	for(int i=0;i<n;i++)
 	cout<<a[i];
 	cout<<endl;
 	return 0;
 }