uva 10905 题解（贪心水题）

题干略

思路见码

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<cstdlib>  
#include<iostream>  
#include<algorithm>  
#include<vector>  
#include<map>  
#include<queue>  
#include<stack> 
#include<string>
#include<map> 
using namespace std;  
#define LL long long  
const int maxn=55;
const int MAXN = 55;  
int n;  
string num[MAXN];  
bool cmp(const string& a,const string& b) {  
    return a + b > b + a;  
}  
  
int main() {  
    while (scanf("%d", &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;  
}