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 (1n20 ),表示 n 个数。

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

输出格式

拼成的最长时间。

样例

Input
3
623 583 413
Output
623583413

 1 #include<stdio.h>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<iostream>
 6 #include<algorithm>
 7 using namespace std;
 8 
 9 struct node
10 {
11     char a[10];
12 }N[25];
13 
14 bool cmp(node b,node c)
15 {
16     return strcmp(b.a,c.a)>0;
17 }
18 
19 int main()
20 {
21     int n;
22     scanf("%d",&n);
23     for(int i=0;i<n;i++)
24         scanf("%s",N[i].a);
25     sort(N,N+n,cmp);
26     for(int i=0;i<n;i++)
27         printf("%s",N[i].a);
28     return 0;
29 }