【问题描述】
设有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;
}
}