洛谷P1012 拼数

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

注意字符串的比较