冒泡应用

原题题目没了，凭记忆说个大概。

题目：给你n个数，排列使组合成的数最大，比如给3个数123
43 23则最大的排列为4323123

输入n接着输入n个数字

输出排列最大的数

思路：一开始想的太复杂，想把每个数字拆开比较，顿时卡住了，最后明白可以用冒泡比较两两比较把大的放在前面。将这n个数排列排列。

#include<iostream>
using namespace std;
int main()
{
int i,j,n;
string a[100],t;
cin>>n;
for(i=1;i<n+1;i++)
cin>>a[i];
for(j=1;j<=n;j++)
for(i=1;i<=n-j;i++)
if(a[i]+a[i+1]<a[i+1]+a[i])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
for(i=1;i<=n;i++)
cout<<a[i];
return 0;
}