Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.*;
- import java.math.*;
- import java.security.*;
- import java.text.*;
- import java.util.*;
- import java.util.concurrent.*;
- import java.util.regex.*;
- public class Solution {
- // Complete the bigSorting function below.
- static String[] bigSorting(String[] unsorted) {
- Arrays.sort(unsorted, new Comparator<String>(){//tạo một Comparator so sánh số String
- @Override
- public int compare(String s1, String s2){
- if(s1.length()!=s2.length()){//nếu độ dài 2 chuỗi length khác nhau trừ đi >0 s1 lớn hơn, <0 s1 nhỏ hơn
- return s1.length()-s2.length();
- }
- for(int i=0;i<s1.length();i++){// độ dài 2 chuỗi bằng nhau so sánh từng Char 1 theo bảng mã Ascii
- if(s1.charAt(i)!=s2.charAt(i))
- return s1.charAt(i)-s2.charAt(i);
- }
- return 0;//nếu 2 chuỗi số bằng nhau
- }
- });
- return unsorted;
- }
- private static final BufferedReader bReader = new BufferedReader(new InputStreamReader(System.in));
- //cách đọc bằng Scanner mặc định sẽ bị Time Out 1 test case. Ta phải sửa đọc bằng BufferedReader sẽ nhanh hơn
- public static void main(String[] args) throws IOException {
- BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
- int n = Integer.parseInt(bReader.readLine());
- String[] unsorted = new String[n];
- for (int i = 0; i < n; i++) {
- String unsortedItem = bReader.readLine();
- unsorted[i] = unsortedItem;
- }
- String[] result = bigSorting(unsorted);
- for (int i = 0; i < result.length; i++) {
- bufferedWriter.write(result[i]);
- if (i != result.length - 1) {
- bufferedWriter.write("\n");
- }
- }
- bufferedWriter.newLine();
- bufferedWriter.close();
- bReader.close();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement