2018-软工机试-C-和你在一起

C. 和你在一起

单点时限: 1.0 sec

内存限制: 256 MB

我想和你在一起
直到我不爱你
宝贝 人和人 一场游戏
我愿意为你死去
如果我还爱你
宝贝 反正活着 也没意义
宝贝 我也只能 这样为你
——李志《和你在一起》

现场4分10秒，小哥跟着逼哥嘶吼，泪流满面。我要和你在一起，直到我不爱你。有这么 n 个数字，联成一排拼到一起便是我爱你的时间，那么我们会在一起多久呢

例如: n=3 时，3 个整数 13，312，343 联接成的最长时间为: 34331213。
又如: n=4 时，4 个整数 7，13，4，246 联接成的最长时间为: 7424613。

输入格式

n (1≤n≤20 )，表示 n 个数。

接下来一行 n 个正整数，大小不超过 104 。

输出格式

拼成的最长时间。

样例

Input

3
623 583 413

Output

623583413

#include<stdio.h>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

struct node
{
    char a[10];
}N[25];

bool cmp(node b,node c)
{
    return strcmp(b.a,c.a)>0;
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%s",N[i].a);
    sort(N,N+n,cmp);
    for(int i=0;i<n;i++)
        printf("%s",N[i].a);
    return 0;
}