[Buổi 16][Sắp xếp & tìm kiếm][RDD] Bài 18: Điểm danh thứ tự
Điểm danh thứ tự
Bối cảnh
\(N\) học sinh của giáo viên B đến lớp.
Yêu cầu
Học sinh được cấp số học sinh duy nhất từ \(1\) đến \(N\).
Hôm nay, tất cả học sinh đã vào lớp vào các thời điểm khác nhau.
Theo ghi chép của giáo viên B, có \(A_i\) học sinh trong lớp khi học sinh số \(i\) vào lớp (bao gồm cả học sinh số \(i\)).
Từ những bản ghi này, hãy tái tạo thứ tự mà học sinh đã vào lớp.
Input
Dữ liệu nhập được cung cấp từ đầu vào chuẩn theo định dạng sau:
\(N\)
\(A_1\) \(A_2\) … \(A_N\)
Output
In ra số của học sinh theo thứ tự học sinh vào lớp.
Ràng buộc
\(1 \leq N \leq 10^5\)
\(1 \leq A_i \leq N\)
\(A_i \leq A_j\) (với \(i \leq j\))
Tất cả giá trị đầu vào là số nguyên.
Ví dụ 1
Input
3
2 3 1
Output
3 1 2
Giải thích ví dụ
Ban đầu, học sinh số \(3\) vào lớp.
Tiếp theo, học sinh số \(1\) vào lớp.
Cuối cùng, học sinh số \(2\) vào lớp.
Ví dụ 2
Input
5
1 2 3 4 5
Output
1 2 3 4 5
Giải thích ví dụ
Ví dụ 1
- Input:
3 2 3 1 - Giải thích: Học sinh số 3 vào trước vì có 2 học sinh trong lớp, sau đó học sinh số 1 vào, và cuối cùng là học sinh số 2.
Ví dụ 2
- Input:
5 1 2 3 4 5 - Giải thích: Các học sinh vào lớp theo đúng thứ tự từ 1 đến 5.
Thông tin học tập
- Buổi: B16
- Concepts: sorting, pairs, order and identifier keys
- Giới hạn kiến thức: B01-B16
- Time limit: 1 second
- Memory limit: 20 MB
- Point: 20
Comments