最大数问题

【问题描述】

设有n个正整数,将他们连接成一排,组成一个最大的多位整数.

例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213

又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613

【输入】

第1行一个正整数L,代表测试数据的组数。

接下来L行，每行第一个是正整数N（1<=N<=6）,该行接下来有N个正整数Mi（1<=Mi<=3000）

【输出】

输出L行，每组输入数据输出一行，输出连接成的最大多位数

【样例输入】

2
3 13 312 343
4 7 13 4 246

【样例输出】

34331213
7424613

string为什么可以定义一个字符串

明确一下：你说的Char是c++的内置类型char么 你说的String是标准库中定义的类么 如果是的话，它两的区别有： char数组仅仅是存储字符串用的，c库中有一系列操作字符串的函数 String是类，它包含一个可变长度的char数组，封装了常用的字符串操作函数它们之间可以转化

AC码：

#include <iostream> 
#include <cstring>
#include <algorithm>
using namespace std;
 
string str[10];

//按照前后位置不同取值大的排序，如 5和551 ，5551>5515 
bool cmp( string aa , string bb ){
	return aa+bb>bb+aa;
}

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