洛谷P1012 拼数

佚名 6年前 (2019-04-09) 随笔 764人围观抢沙发百度已收录

拼数

题目链接

这个貌似就是个swap的使用
不过LITTLESUN学到了两个string相加即将数合并在一起。
AC代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 10010
using namespace std;
string A[MAXN];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>A[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int k=i+1;k<=n;k++)
        {
            if(A[i]+A[k]<A[k]+A[i])
            {
                swap(A[i],A[k]);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<A[i];
    }
    return 0;
}