题目描述
设有 n 个正整数 a1...an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
输入格式
第一行有一个整数，表示数字个数 n。
第二行有 n 个整数，表示给出的 n 个整数 ai。
输出格式
一个正整数，表示最大的整数
输入输出样例
输入
3
13 312 343输出
34331213输入
4
7 13 4 246输出
7424613说明/提示
对于全部的测试点，保证 1≤n≤20，1≤ai≤109。
NOIP1998 提高组 第二题
cpp
#include<bits/stdc++.h>
using namespace std;
const int N=21;
string a[N];
int n;
bool cmp(string a,string b){
return (a+b)>(b+a);
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
string ans="";
sort(a,a+n,cmp);
for(int i=0;i<n;i++){
ans+=a[i];
}
cout<<ans<<endl;
return 0;
}