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;
}