Mô phỏng hàng đợi phục vụ theo thứ tự đến trước
Ở quầy dịch vụ, người đến trước được phục vụ trước. Khi mô phỏng quầy đó bằng chương trình,
Tiến độ của tôi ở bài này
Điểm và code bạn nộp được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: cpp-basics, arrays.
Nội dung đề bài
Mô tả bài toán
Ở quầy dịch vụ, người đến trước được phục vụ trước. Khi mô phỏng quầy đó bằng chương trình, ta cần một cấu trúc cho phép lấy ra đúng phần tử đã được thêm vào sớm nhất, khác hẳn với ngăn xếp ở bài trước. std::queue chính là cấu trúc đó.
Yêu cầu
Có n phần tử xếp hàng theo đúng thứ tự nhập vào. Hãy mô phỏng việc phục vụ m phần tử đầu tiên và in ra giá trị của từng phần tử theo thứ tự được phục vụ. Phần tử phục vụ xong thì rời khỏi hàng đợi, nên giá trị in ra ở mỗi lượt là giá trị đang đứng đầu hàng.
Quy ước nộp bài
Nộp chương trình solution.cpp đọc dữ liệu từ stdin và in kết quả ra stdout. Mỗi giá trị được in trên một dòng riêng, không in thêm chữ nào khác.
Input
- Dòng thứ nhất: số nguyên n là số phần tử xếp hàng (1 <= n <= 30).
- Dòng thứ hai: n số nguyên là giá trị của các phần tử, theo đúng thứ tự xếp hàng
(|giá trị| <= 10000).
- Dòng thứ ba: số nguyên m là số phần tử được phục vụ (1 <= m <= n).
Output
- In ra m dòng, mỗi dòng một số nguyên là giá trị của phần tử được phục vụ ở lượt đó.
Ràng buộc
- 1 <= m <= n <= 30, |giá trị| <= 10000.
- Giá trị của các phần tử không được sắp xếp sẵn theo thứ tự nào.
- Thời gian cho mỗi bộ dữ liệu là 1 giây.
Ví dụ 1
Input
5
4 8 15 16 23
3
Output
4
8
15
Ví dụ 2
Input
3
7 7 7
3
Output
7
7
7
Giải thích
Với dữ liệu vào:
Ba lượt phục vụ lấy ra lần lượt 4, 8, 15, nên kết quả là:
Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.
