luogu P1012 拼数

https://www.luogu.org/problem/P1012

题目描述

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

例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213

又如：n=4时，444个整数7,1313,4,246联接成的最大整数为：7424613

输入格式

第一行，一个正整数n。

第二行，nn正整数。

输出格式

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

输入输出样例

输入 #1

3
13 312 343

输出 #1

34331213

代码

#include <iostream>
#include <algorithm>
using namespace std;

bool myfunction (string i,string j) { return ( (i+j) > (j+i)) ;}

int main(){
	int i,n,j;
	string k,s[25];
	
	cin>>n;
	for (i=0; i<n; i++)
	{
		cin>>k;
		s[i]=k;
	}
	
	
	sort(s,s+n, myfunction); 
	for(i=0; i<n; i++)		
		cout<<s[i];
	
	return 0;
}