HEIGHT - Đếm số học sinh thấp hơn

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Lớp KC97 tại trường học Free Contest có ~N~ học sinh, các học sinh được đánh số từ ~1~ đến ~N~. Học sinh ~i~ có chiều cao là ~A_i~. Với mỗi học sinh ~i~ từ ~1~ đến ~N~, hãy đếm xem có bao nhiêu học sinh có chiều cao thấp hơn so với học sinh ~i~.

Input

  • Dòng đầu tiên gồm số nguyên ~N~ ~(1 ≤ N ≤ 10^5)~ - số học sinh trong lớp;
  • Dòng thứ hai gồm một dãy ~N~ số nguyên ~A_1, A_2, ..., A_N~ ~(1 ≤ A_i ≤ 10^9)~ - cho biết chiều cao của các học sinh.

Giới hạn:

  • ~50\%~ bộ test: N ≤ 10^3~
  • ~50\%~ bộ test: Không có ràng buộc gì thêm

Output

  • In ra ~N~ số nguyên, số nguyên thứ ~i~ cho biết số học sinh có chiều cao thấp hơn học sinh ~i~.

Sample

Input #1
4
110 120 130 140
Output #1
0 1 2 3

Hint

  • Trong ví dụ trên, có ~2~ học sinh có chiều cao thấp hơn học sinh ~3~ là học sinh ~1~ và họcsinh ~2~.

Problem source: Kc97ble - Free Contest

Comments

Please read the guidelines before commenting.


  • 0
    nhi_hq52  commented on April 15, 2025, 3:20 a.m.

    ai biet khong chi minh voi


  • -1
    lehongduc  commented on May 17, 2024, 11:23 p.m.

    bài này dùng kỹ thuật hay thuật toán gì vậy mọi người, có thể nói để em học thêm được không ạ?


    • -3
      Hechbros  commented on Aug. 10, 2024, 1:33 p.m. ← edited

      Bạn để lại thông tin liên hệ đi Bạn thông thạo các cấu trúc dữ liệu thì bài này dễ lắm