UVa 10905 - Children's Game

题目:给你一些数字,让你将他们组成一个最大的数字。

分析:简单题。直接按字符串排序即可。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <string>
#include <cstdio>

using namespace std;

string number[51];

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

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

你可能感兴趣的:(UVa 10905 - Children's Game)