最大整数

直接对string数组进行排序。需要注意的是，当string长度相等时，进行字典序排序，否则比较两字串进行组合的序列来排序；

其中，str.c_str是将string类型转换成char，atoi是将char转换成int型；

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

using namespace std;

const int maxn = 3005;
vector< string > str;
string temp;
bool cmp( string a, string b ){
if( a.length() == b.length() ){
return a < b;
}
string str1 = a + b;
string str2 = b + a;
return atoi( str1.c_str() ) < atoi( str2.c_str() );
}

int main(){
int Case, n;
scanf( "%d", &Case );
while( Case-- ){
str.clear();
scanf( "%d", &n );
for( int i = 0; i < n; ++i ){
cin >> temp;
str.push_back( temp );
}
sort( str.begin(), str.end(), cmp );
for( int i = n - 1; i >= 0; --i ){
cout << str[ i ];
}
puts( "" );
}
return 0;
}