C++ bài 18.C4: Điểm danh thứ tự
\(N\) học sinh của giáo viên B đến lớp.
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.
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.
Định dạng nhập
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\)
Định dạng xuất
In ra số của học sinh theo thứ tự học sinh vào lớp.
Ví dụ:
Input
3
2 3 1
Output
3 1 2
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.
Input
5
1 2 3 4 5
Output
1 2 3 4 5
Giải thích ví dụ mẫu:
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.
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments