题目描述 设有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;
} 

注意字符串的比较