发现一个比较简单的写法（已确认）

#include<bits/stdc++.h>
using namespace std;

int n,cnt=1;
string a[25],b[25],pb[25],c[25],res,cmp;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)  cin>>a[i];
    b[1]=a[1];
    for(int i=2;i<=n;i++){
        for(int j=1;j<=cnt;j++)  pb[j]=b[j];
        res="";
        for(int pos=1;pos<=cnt+1;pos++){
            for(int j=1;j<=cnt+1;j++){
                if(j<pos)  c[j]=pb[j];
                if(j==pos)  c[j]=a[i];
                if(j>pos)  c[j]=pb[j-1];
            }
            cnt++,cmp="";
            for(int j=1;j<=cnt;j++)  cmp+=c[j];
            if(cmp>res){
                res=cmp;
                for(int j=1;j<=cnt;j++)  b[j]=c[j];
            }
            cnt=cnt-1;
        }
        cnt++;
    }
    for(int i=1;i<=cnt;i++)  cout<<b[i];
}