import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); String[] strings = new String[t]; for (int i = 0; i < t; i++) { strings[i] = scanner.next(); } for(int i=0;i<t-1;i++){ boolean sorted=true; for (int j = 0;j<t-1-i;j++){ int k =0 ; while (strings[j].charAt(k) == strings[j+1].charAt(k)){ k++; } if (strings[j].charAt(k) > strings[j+1].charAt(k)){ String tmp = strings[j]; strings[j] = strings[j+1]; strings[j+1] = tmp; sorted = false; } } if (sorted){ break; } } for (String s : strings) { System.out.print(s+" "); } } }
全部评论
(0) 回帖