題目描述

輸入

輸出

樣例輸入

4
abc
xyz
hij
qqqq

樣例輸出

abchijqqqqxyz

提示

input

5

x

xx

xxa

xxaa

xxaaa

output

xxaaaxxaaxxaxxx

排序即可：

#include <iostream>
#include 
 
<string.h>
#include <string>
#include <map> 
#include <algorithm>
using namespace std;
typedef long long ll;


string a[50010];

bool cmp(string a,string b){
    return a+b < b+a;
}

int main() {
    int n;
    cin >> n;
    for(int i = 0;i < n; i++) cin >> a[i];
    
    sort(a,a
 
+n,cmp);
    
    for(int i = 0;i < n; i++)
        cout << a[i];
    cout << endl;
  return 0;
}
//  writen by zhangjiuding

新疆大學OJ（ACM） 1047: string 字符串排序