UVa 10905

　　题目大意：给n个正整数，对这n个数进行拼接，共有n！种方案（在n个数互不相同的情况下），找出其中最大的拼接数。如123，124，结果为124123。

　　开始考虑用字典序，不过这在两个数长度相同时正确，在长度不同时就出问题了，于是各种纠结...后来看别人代码，发现直接把两个数按不同方案拼接再比较就行了，直接根据结果进行判定，而不是分析每个数，是个好方法！排完序后按从大到小的顺序输出就行了，这其中含有贪心的思想。

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
#define MAXN 50+5

string num[MAXN];

bool cmp(const string a, const string b)
{
    string s1 = a+b, s2 = b+a;
    return s1 > s2;
}

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int n;
    while (cin >> n && n)
    {
        for (int i = 0; i < n; i++)
            cin >> num[i];
        sort(num, num+n, cmp);
        for (int i = 0; i < n; i++)
            cout << num[i];
        cout << endl;
    }
    return 0;
}

---

　　记得以前看过这个故事，今天又看到了：某企业引进一条香皂包装生产线，结果发现经常有空盒流过。厂长请一个博士后花了200万设计出了自动分检系统，一乡镇企业遇到了同样问题，农民工花90元买一大电风扇放在生产线旁，有空盒经过便被吹走。具体到这道题中如何决定把哪个数放到前面，首先我就想到了去分析，结果分析了半天也没分析出个所以然，还是直接看结果来的简单实用啊。。。当然，分析同样重要，而高手应该就是知道在什么情况下用那种方法更简单有效，KISS。      -- 2013.7.26