拼数

设有 n 个正整数 将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

#include<iostream>
#include<string>
#include<algorithm>//提供sort 
using namespace std;
string s[25];
string aa[25];
int n,i;
bool cmp(string a,string b) {
	return a+b>b+a;
}
int main() {
	cin>>n;
	for(i=0;i<n;i++)cin>>s[i];
	sort(s,s+n,cmp);
	for(i=0;i<n;i++)cout<<s[i];
	
}

输入

3
13 312 343

输出

34331213

输入

4
7 13 4 246

输出

7424613

主要就是串可以进行合并

就像输入下列：

3
hjk g hh
56 23 65

输出如下：

56hjk 23g 65hh

#include<iostream>
#include<string>
#include<algorithm>//提供sort 
using namespace std;
string s[25];
string aa[25];
int n,i;
int main() {
	cin>>n;
	for(i=0;i<n;i++)cin>>s[i];
	for(i=0;i<n;i++)cin>>aa[i];
	for(i=0;i<n;i++)cout<<aa[i]+s[i]<<" ";
	
}

串之间可以连一起。