JOI 2023 - Marathon Race
Xem PDFTrường trung học JOI có \(N\) học sinh, được đánh số từ \(1\) đến \(N\).
Tháng trước, trường tổ chức một cuộc thi marathon và tất cả học sinh đều tham gia. Thời gian hoàn thành cuộc đua của học sinh \(i\) (\(1 \le i \le N\)) là \(A_i\) phút.
Hãy tìm thứ hạng của từng học sinh trong cuộc thi. Thứ hạng của học sinh \(i\) (\(1 \le i \le N\)) được tính bằng số học sinh có thời gian hoàn thành nhỏ hơn \(A_i\) phút, cộng thêm \(1\).
Dữ liệu vào
Dữ liệu vào có dạng:
N
A_1 A_2 ... A_N
Dữ liệu ra
In ra \(N\) dòng. Dòng thứ \(i\) (\(1 \le i \le N\)) chứa thứ hạng của học sinh \(i\).
Ràng buộc
- \(1 \le N \le 100\).
- \(1 \le A_i \le 1000\) (\(1 \le i \le N\)).
- Tất cả các giá trị trong dữ liệu vào đều là số nguyên.
Ví dụ
Ví dụ 1
Input
3
44 42 69Output
2
1
3Giải thích
Học sinh \(1\) hoàn thành trong \(44\) phút. Có \(1\) học sinh hoàn thành trong thời gian nhỏ hơn \(44\) phút, nên học sinh \(1\) xếp hạng \(2\). Vì vậy, dòng thứ \(1\) in ra \(2\).
Học sinh \(2\) hoàn thành trong \(42\) phút. Không có học sinh nào hoàn thành trong thời gian nhỏ hơn \(42\) phút, nên học sinh \(2\) xếp hạng \(1\). Vì vậy, dòng thứ \(2\) in ra \(1\).
Học sinh \(3\) hoàn thành trong \(69\) phút. Có \(2\) học sinh hoàn thành trong thời gian nhỏ hơn \(69\) phút, nên học sinh \(3\) xếp hạng \(3\). Vì vậy, dòng thứ \(3\) in ra \(3\).
Ví dụ 2
Input
4
40 60 40 60Output
1
3
1
3Giải thích
Học sinh \(1\) hoàn thành trong \(40\) phút. Không có học sinh nào hoàn thành trong thời gian nhỏ hơn \(40\) phút, nên học sinh \(1\) xếp hạng \(1\). Vì vậy, dòng thứ \(1\) in ra \(1\).
Học sinh \(2\) hoàn thành trong \(60\) phút. Có \(2\) học sinh hoàn thành trong thời gian nhỏ hơn \(60\) phút, nên học sinh \(2\) xếp hạng \(3\). Vì vậy, dòng thứ \(2\) in ra \(3\).
Học sinh \(3\) hoàn thành trong \(40\) phút. Không có học sinh nào hoàn thành trong thời gian nhỏ hơn \(40\) phút, nên học sinh \(3\) xếp hạng \(1\). Vì vậy, dòng thứ \(3\) in ra \(1\).
Học sinh \(4\) hoàn thành trong \(60\) phút. Có \(2\) học sinh hoàn thành trong thời gian nhỏ hơn \(60\) phút, nên học sinh \(4\) xếp hạng \(3\). Vì vậy, dòng thứ \(4\) in ra \(3\).
Ví dụ 3
Input
10
766 152 595 926 663 509 368 595 175 622Output
9
1
5
10
8
4
3
5
2
7Nguồn
Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2023 - Vòng loại 1 - Đợt 3 (19 Tháng 11., 2022)
Bình luận