冒泡应用

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

题目：给你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;}