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[];
 }N[];

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

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