拼数（2021-1-F）
（感谢邓学姐指导本人走上写题解之路）
题目简述
设有 n 个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数 13，312，343 联接成的最大整数为：34331213。
输入格式：
第一行，一个正整数 n。
第二行，n 个正整数。
输出格式：
一个正整数，表示最大的整数。
题目分析
解决编程问题常常忽视的一点，就是使用什么数据类型/数据结构。这是解决问题的第一步。
本题没有什么比较重要的数据结构，关键在于数据类型。
20个正整数排一起，肯定是不能用long long来表示的。那么很容易想到，数组。
但是，在处理的时候，我们会发现，如果全按照数字去处理，即使用了数组，编程实现也不轻松。（当然肯定有dl做的出）因为数字更方便做数学运算。
而本题要求的是“粘合”多个数字（而且没法用一个longlong表示结果）。这显然不是我们希望的。
而“粘合”这种事情是典型的字符串问题。所以选择string类型是更加恰当的。
所以我们不能被命题人牵着鼻子走路啊。。。
代码
#include <bits/stdc++.h>
using namespace std;
long long a[21];
int b[21];
int cmpstring(string a,string b)
{
if(a+b<b+a) return 1;
return 0;
}
int main()
{
int n;
scanf("%d",&n);
int i,j;
string str[21];
for(i=1;i<=n;i++)
{
cin>>str[i];
}
for(i=n;i>1;i--)
{
for(j=1;j<=i-1;j++)
{
if(cmpstring(str[j],str[j+1]))
{
string t=str[j];
str[j]=str[j+1];
str[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
{
cout<<str[i];
}
return 0;
}