Xếp sách

Xem PDF
Thời gian:
Pypy 3 2.0s
Python 3 3.0s
Tác giả:
datnvt
Dạng bài
Điểm: 220 Thời gian: 1.5s Bộ nhớ: 1G Input: bàn phím Output: màn hình

\(\color{blue}{Tade}\) là một thủ thư làm việc rất chuyên cần ở thư viện \(Abcdef\). Hôm nay, \(\color{blue}{Tade}\) được \(Big Boss\) giao nhiệm vụ sắp xếp lại đống sách mới được gửi đến. Khổ nỗi, \(Boss\) lại yêu cầu \(\color{blue}{Tade}\) sắp xếp \(10^7\) đống sách theo thứ tự không giảm trong vòng \(1s\), mà trong thời gian đó anh ta chỉ có thể sắp xếp được \(10^6\) quyển thôi.

\(\color{blue}{Tade}\) đành phải nhờ đến các bạn lqdcoder giúp đỡ, các bạn hãy giúp anh ấy nhé!

Input

  • Dòng đầu chứa một số tự nhiên \(N (1\le N\le 10^7)\) là số sách mà Tade cần phải sắp xếp.

  • Dòng tiếp theo chứa \(N\) số tự nhiên \(a_i (1\le a_i\le 100)\), là số thứ tự của mỗi quyển sách. Lưu ý, hai quyển sách có thể có cùng một số thứ tự.

Output

  • Một dòng chứa \(N\) số là các số thứ tự được sắp xếp không giảm của \(N\) quyển sách đó.

Example

Test 1

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

Bình luận


  • 2
    volantuan0908    2:51 p.m. 2 Tháng 11, 2021

    giúp em với ạ =))) em ngồi cả trưa vẫn tle


    • 2
      OKAZU    8:41 p.m. 14 Tháng 11, 2021

      đõa


      • 2
        nguyendanghau2006    7:48 p.m. 7 Tháng 11, 2021

        tle all lun :)))


        • 1
          VoBaThongL921    9:59 a.m. 15 Tháng 11, 2021

          cho các bạn bị tle thì mình sẽ nhập mảng và lưu tần số của các phần tử trong mảng đó vào 1 mảng khác, sau đó for \(i\) từ 1 đến 100 (là giới hạn chỉ số sách) rồi kiểm tra: gọi \(n\) là tần số của số \(i\), nếu \(n\) lớn hơn 0 thì mình dùng vòng lặp xuất số \(i\) \(n\) lần thôi!

          • mà sao mình xài sort trên vector kiểu int vẫn ac bình thường:))

          • 0
            trieunguyen_a1    10:08 a.m. 1 Tháng 8, 2022

            ong oi toi cung dem tan so ma bi TLE :v sao bai nay ao vay


            • 1
              GRYPHON_K10    10:20 a.m. 18 Tháng 11, 2021

              Mình cx làm kiểu đó mà bị time


              • 1
                nguyendanghau1706    5:00 p.m. 15 Tháng 11, 2021

                sort ảo quá, quá ảo :((


                • 1
                  VoBaThongL921    5:13 p.m. 15 Tháng 11, 2021

                  ông sort bị tle à:( vậy thì đếm phân phối rồi for từ 1 đến 100 đi ;-; sao tui thấy có ông sort vẫn ac luôn 🙂 chắc do mấy cái hàm nhập và xuất số của tui nó nhanh quá nên tui sort mà 5 test tổng có 1.96s à


              • 0
                BlockyBlock    4:37 p.m. 15 Tháng 11, 2021

                Uk sort bth thoi vẫn ra, ảo thật :///


              • 1
                nguyendanghau2006    2:21 p.m. 15 Tháng 11, 2021

                cảm ơn thông nha 🥰🥰🥰

            12 bình luận nữa