#include<bits/stdc++.h>
using namespace std;
const int N = 2e6 + 10;
int n;
string A[N];
bool cmp(const string &a,const string &b){
return a + b < b + a;
}
int main(){
cin >> n;
for(int i = 0;i < n;i++){
cin >> A[i];
}
sort(A,A + n,cmp);
for(auto it : A)
printf("%s",it.c_str());
return 0;
}
这一题官方解题思路是建立一颗trie,将时间复杂度降低至 O ( n ) O(n) O(n),但因为平台环境原因,可以通过卡常数,用 O ( l o g 2 n ) O(log_2n) O(log2n)的复杂度的代码通过。
对于这道题,比较两个数字前后关系,只需要
a
+
b
<
b
+
a
a+b < b + a
a+b<b+a,即从数字整体的角度做思考,而不能在当个数字中的每个字符上找局部的规律。
即需要有整体的思维。