UVa 10905 - Children's Game

仔细考虑下就会想到字符串排序的问题。但是要想到 9 和 90 组成时 990 > 909.所以在排序的时候特别注意

// File Name: UVa10905.cpp                                                                                                                                                               
// Author: Toy
// Created Time: 2013年04月15日 星期一 20时05分37秒

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <iomanip>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <utility>
#include <bitset>
#define L(x) x << 1
#define R(x) x << 1 | 1

using namespace std;
int Case;

bool cmp ( const string &a, const string &b ) {
    return ( a + b > b + a );
}

int main ( ) {
    while ( cin >> Case && Case ) {
        string str[55];
        for ( int i = 0; i < Case; ++i )
            cin >> str[i];

        sort ( str, str + Case, cmp );

        for ( int i = 0; i < Case; ++i )
            cout << str[i];
        cout << endl;
    }
    return 0;
}