Uva 10905 Children's Game

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

struct st{
    string s;
};
st f[100];

bool cmp(st a,st b)
{
    return a.s + b.s > b.s + a.s;
}

int main()
{
    int n;
    while(cin >> n)
    {
        for(int i = 0;i < 100;i++) f[i].s.clear();
        if(!n) break;
        for(int i = 1;i <= n; i++) cin >> f[i].s;
        sort(f+1,f+n+1,cmp);
        for(int i = 1;i <= n;i++)
            cout << f[i].s;
        cout << endl;
    }
}

 

题意：给n个数，一一连接，输出能连接出的最大的数

坑点：字典序排序是错的，反例 999 999911 显然前面这个在前面最优

题解：假设a，b两个串，他们只要连接，要么a+b大要么b+a大，所以，以此排序

代码：