[NOIP1998] 提高组 洛谷P1012 拼数

题目描述

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213

又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入输出格式

输入格式：

第一行，一个正整数n。

第二行，n个正整数。

输出格式：

一个正整数，表示最大的整数

输入输出样例

输入样例#1：

3
13 312 343

输出样例#1：

34331213

读入所有数后进行冒泡排序：若（前+后<后+前） 则前后交换

 0 /*By SilverN*/
 1 #include<cstdio>
 #include<iostream>
 #include<string>
 using namespace std;
 void swap(string &a,string &b){
     string x=a;
     a=b;
     b=x;
     return;
 }
 int main(){
     int i,n;
     cin>>n;
     string s[];
     for(i=;i<=n;i++)cin>>s[i];
     for(i=;i<=n;i++)
      for(int j=;j<=n-;j++){
          if(s[j]+s[j+]<s[j+]+s[j])swap(s[j],s[j+]);//若后+前>前+后，前后倒序
      }
     for(i=;i<=n+;i++)cout<<s[i];
     return ;
 }