Bài tập | NEU OJ

Một dãy điểm $a_0, a_1, \dots, a_{n-1}$ của $n$ học sinh xếp hàng. Với mỗi vị trí $i$ , hãy đếm số học sinh đứng phía sau (chỉ số $j > i$ ) có điểm nhỏ hơn $a_i$ .

Ví dụ: $a = [5,2,6,1,3]$ ⇒ kết quả 3 1 2 0 0.

Định dạng đầu vào:
- Dòng 1: $n$ .
- Dòng 2: $n$ số nguyên.
Ràng buộc đầu vào:
$1 \le n \le 1000$ ; $|a_i| \le 10^6$ .
Định dạng đầu ra:
Một dòng $n$ số nguyên cách nhau bởi 1 dấu cách.

solution

Đề bài: [C] Đếm số học sinh điểm thấp hơn ở phía sau