UVA 10905 - Children's Game

连接：戳我。 AC了。

解法：

　　对string排序，然后输出。

关键点在于：

　　如何排序 -> 也就是按照什么标准来排序 -> 也就是：对于两个string，我们怎么评判一个string在另一个string的前面。

如何思考：

　　Bad Way：

　　　　我一开始为了凑出string a在string b前面，于是想过对这两个string，index by index地搜索然后来看前后位置。

　　　　这样是可以的，但是特别繁琐而且容易出错。

　　Good Way：

　　　　避免支离破碎地分解，整体代入：

　　　　给了两个string a & b, 根据题目要求，如果 a+b > b+a 那么 a 在 b 前面。

 

/*
  Author: frankdj
  State:  AC
*/
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

const int kMaxString = 50;

int Compare(const void* _a, const void* _b) {
    string a = (*((string*) _a));
    string b = (*((string*) _b));
    return (a+b) < (b+a);
}

int main(int argc, char *argv[]) {
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
#endif

    int integers_count = 0;
    string integers[kMaxString];

    while (cin >> integers_count && integers_count != 0) {
        for (int i = 0; i < kMaxString; i++) {
            integers[i] = "";
        }

        for (int i = 0; i < integers_count; i++) {
            cin >> integers[i];
        }

        qsort(integers, integers_count, sizeof(string), Compare);

        for (int i = 0; i < integers_count; i++) {
            cout << integers[i];
        }
        cout << endl;
    }
    return 0;
}