题目描述
设有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> 2 #include<iostream> 3 #include<string> 4 using namespace std; 5 void swap(string &a,string &b){ 6 string x=a; 7 a=b; 8 b=x; 9 return; 10 } 11 int main(){ 12 int i,n; 13 cin>>n; 14 string s[200]; 15 for(i=1;i<=n;i++)cin>>s[i]; 16 for(i=1;i<=n;i++) 17 for(int j=1;j<=n-1;j++){ 18 if(s[j]+s[j+1]<s[j+1]+s[j])swap(s[j],s[j+1]);//若后+前>前+后，前后倒序 19 } 20 for(i=1;i<=n+1;i++)cout<<s[i]; 21 return 0; 22 }