Big Sorting

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Scratch, Swift
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Thuật toán sắp xếp đã không còn quá xa lạ đối với chúng ta nữa, ngay cả phanhuykhang cũng vậy. Thế nhưng, hôm nay Thầy của phanhuykhang đã ra một bài toán về sắp xếp mà khiến cậu ấy bó tay chấm chân. Đề bài như sau:

Cho một mảng số nguyên dương \(a_1,a_2,...,a_n\). Hãy sắp xếp mảng đó theo thứ tự không giảm.

Điều đáng nói ở đây là giới hạn của \(A_i\) quá lớn. Hãy giúp phanhuykhang nhé!

Input

  • Dòng thứ nhất chứa số \(n(1 ≤ n ≤ 100000)\).
  • Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,...,a_n\) \((a_i \le 10^{100})\)

Output

  • Mảng \(a\) sau sắp xếp

Example

Test 1

Input
5
1 5 3 4 2
Output
1 2 3 4 5

Scoring

  • Subtask 1 (50%) có \(n \le 1000\)\(a_i\) không vượt quá \(10^{18}\)
  • Subtask 2 (50%) không ràng buộc bổ sung

Bình luận


  • 2
    PhanHuyKhang    4:39 p.m. 9 Tháng 3, 2022

    Trong bài này, tui nghĩ nên bỏ python


    • 2
      dang7rickroll    5:12 p.m. 9 Tháng 3, 2022

      Đã bỏ ngôn ngữ PYTHON


      • 1
        kienhc    9:18 p.m. 21 Tháng 3, 2022

        lại dùng avatar này hả Đăng bờ rô =))


        • 1
          dang7rickroll    9:27 p.m. 21 Tháng 3, 2022

          Định thay avt gái alime mà nhác đổi quá :)) lấy tạm ảnh anh này


          • 1
            kienhc    9:27 p.m. 21 Tháng 3, 2022

            làm bài chung ko Đăng, ib lqdoj 😃


        • 1
          OKAZU    9:25 p.m. 13 Tháng 3, 2022

          bỏ python vào lại đi ạ :))


      • -13
        huyhau6a2    4:42 p.m. 9 Tháng 3, 2022

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

        6 bình luận nữa