Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
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
ai biet khong chi minh voi
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 ạ?
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