Nội dung Bài tập
- Mã:
- Kuro_01
- Tên:
- Truyện tranh
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120115
Kuro rất thích đọc truyện Conan, nên cậu có đủ tất cả n tập truyện ở nhà. Ban đầu các tập được xếp thành một chồng từ tập 1 đến tập n, tập 1 ở trên cùng, đến tập 2, tập 3, ... đến tập n. Do không có gì để làm nên thỉnh thoảng Kuro lại lấy một tập ngẫu nhiên để đọc và để lại lên phía trên cùng. Giả sử mỗi ngày cậu đọc một tập thì hỏi sau m ngày, thứ tự các tập truyện sẽ như thế nào?
Quảng cáo
Input:
- Dòng đầu tiên gồm 2 số nguyên n, m (1 <= n, m <= 105).
- Dòng tiếp theo gồm m số nguyên a1, a2, a3,..., am (1 <= ai <= n). ai là tập truyện đuợc Kuro đọc vào ngày thứ i.
Output:
- Gồm n số nguyên dương thể hiện thứ tự các tập truyện từ trên xuống dưới.
Lưu ý: Kuro có thể đọc 1 tập nào đó nhiều lần nếu Kuro thấy tập đó hay.
Ví dụ:
Input
Output
5 2
2 11 2 3 4 5
Giải thích:
- Ban đầu thứ tự là 1 2 3 4 5
- Sau khi Kuro đọc tập 2, thứ tự là 2 1 3 4 5
- Sau khi Kuro đọc tập 1, thứ tự quay về 1 2 3 4 5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...