题目描述 设有nnn个正整数(n≤20)(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3n=3n=3时,333个整数131313,312312312,343343343联接成的最大整数为:343312133433121334331213
又如:n=4n=4n=4时,444个整数777,131313,444,246246246联接成的最大整数为:742461374246137424613
输入格式 第一行,一个正整数nnn。
第二行,nnn个正整数。
输出格式 一个正整数,表示最大的整数
输入输出样例 输入 #1
复制
3
13 312 343
输出 #1
复制
34331213
#include <cstdio>
#include <iostream>
#include <cstring>
#include <queue>
#include <cmath>
using namespace std;
int n;
int a[100005];
string s[100005];
inline int read(){
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9'){
ch=getchar();if(ch=='-')f=-1;}
while(ch>='0'&&ch<='9'){
x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int main(){
n=read();
for(int i=1;i<=n;i++) cin>>s[i];
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(s[j]+s[i]>s[i]+s[j]){
swap(s[j],s[i]);
}
}
}
for(int i=1;i<=n;i++) cout<<s[i];
return 0;
}
注意字符串的比较