HEIGHT - Đếm số học sinh thấp hơn
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, 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
Bình luận
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