拼数（2021-TRN1-F）

拼数（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;
}

第一份题解终~