uva10905

题意，给n个数字，将它们重新排序得到一个最大的数字，如123 456 789 拼为 789456123 最大

代碼:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
int cmp(string a, string b) {
	return a+b>b+a;
}
string s[55];

int main() {
	int n;
	while(scanf("%d", &n) && n) {
		for(int i=0; i<n; i++) cin>>s[i];
		sort(s, s+n, cmp);
		for(int i=0; i<n; i++) cout<<s[i];
		printf("\n");
	}
	return 0;
}