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

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 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)
24         scanf("%s",N[i].a);
25     sort(N,N+n,cmp);
26     for(int i=0;i)
27         printf("%s",N[i].a);
28     return 0;
29 }