洛谷链接:https://www.luogu.com.cn/problem/P1012
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
String s[]=new String[n];
for(int i=0;i<n;i++){
s[i]=in.next();
}
in.close();
//排序
for(int i=0;i<n-1;i++){
String max=s[i];
for(int j=i+1;j<n;j++){
if(cmp(max,s[j])<0){
max=s[j];
String temp=s[i];
s[i]=s[j];
s[j]=temp;
}
}
}
for(int i=0;i<s.length;i++)
System.out.print(s[i]);
}
public static int cmp(String s,String t){
for(int i=0;i<s.length()&&i<t.length();i++){
if(s.charAt(i)==t.charAt(i)){
continue;
}
if(s.charAt(i)>t.charAt(i)){
return 1;
}
else{
return -1;
}
}
//如果短的是长的的字串(短的全部和长的前一部分一样)
if(s.length()>t.length()){
return (s.charAt(s.length()-1)-t.charAt(0));
}
else if(s.length()<t.length()){
return -(t.charAt(t.length()-1)-s.charAt(0));
}
else{
return 0;
}
}
}