题目:给你一些数字,让你将他们组成一个最大的数字。
分析:简单题。直接按字符串排序即可。
#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;
}