[NOIP1998] 提高组 洛谷P1012 拼数

题目描述

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

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

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

输入输出格式

输入格式：

第一行，一个正整数n。

第二行，n个正整数。

输出格式：

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

输入输出样例

3
13 312 343

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[200];
for(i=1;i<=n;i++)cin>>s[i];
for(i=1;i<=n;i++)
for(int j=1;j<=n-1;j++){
if(s[j]+s[j+1]<s[j+1]+s[j])swap(s[j],s[j+1]);//若后+前>前+后，前后倒序
}
for(i=1;i<=n+1;i++)cout<<s[i];
return 0;
}