uva 10905(排序)

题意：给n个数字，输出这些数字能组成的最大数字

题解：把数字作为字符串读入，排序时按两个连在一起较大的方式排序。

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 55; 

string in[N];

int cmp(string a, string b) {
	return a + b > b + a;	
}

int main() {
	int t;
	while (cin >> t && t) {
		for (int i = 0; i < t; i++)
			cin >> in[i];
		sort(in, in + t, cmp);
		for (int i = 0; i < t; i++)
			cout << in[i];
		cout << endl;
	}
	return 0;
}