仔细考虑下就会想到字符串排序的问题。但是要想到 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;
}