Tại căng tin, các bạn học sinh đang xếp thành hai hàng để chờ đến lượt nhận suất ăn trưa. Đề công bằng, bác đầu bếp sẽ phát suất ăn trưa cho lần lượt từng bạn theo quy tắc...

Chúng ta có thể sử dụng các cấu trúc dữ liệu hàng đợi (queue) có sẵn trong Python bằng cách sử dụng collections.deque. Quy tắc phát suất ăn được mô tả rất giống với việc xử lý các phần tử từ hai hàng đợi theo trình tự lần lượt từ hàng đầu tiên, sau đó đến hàng thứ hai, và tiếp tục cho đến khi một trong hai hàng đợi trở nên rỗng. Khi một hàng đợi rỗng, chúng ta tiếp tục phát suất ăn cho các học sinh còn lại trong hàng đợi kia.

Dưới đây là hàm nhan_suat_an được viết để thực hiện yêu cầu:

from collections import deque

def nhan_suat_an(Q1, Q2):

   # Chuyển đổi danh sách đầu vào thành deque để sử dụng như hàng đợi

   queue1 = deque(Q1)

   queue2 = deque(Q2)

   result = []

   # Lặp lại cho đến khi cả hai hàng đều trống

   while queue1 or queue2:

        if queue1:

            result.append(queue1.popleft())

        if queue2:

            result.append(queue2.popleft())

   # In kết quả ra màn hình

   print(", ".join(result))

# Ví dụ đầu vào

Q1 = ["Thái", "Trà", "Mai"]

Q2 = ["Đức", "Hùng", "Cường", "Bình", "Phước"]

# Gọi hàm và in kết quả

nhan_suat_an(Q1,Q2)

Giải thích chi tiết:

1. Khởi tạo hàng đợi:

   • Chuyển danh sách Q1 và Q2 thành hàng đợi deque để sử dụng các phương thức hàng đợi như popleft.

2. Duyệt qua các hàng đợi:

   • Sử dụng một vòng lặp while để tiếp tục duyệt cho đến khi cả hai hàng đợi đều trống.

   • Trong mỗi lần lặp, kiểm tra nếu queue1 không trống, lấy phần tử đầu tiên từ queue1 và thêm vào kết quả.

   • Tiếp theo, nếu queue2 không trống, lấy phần tử đầu tiên từ queue2 và thêm vào kết quả.

3. In kết quả:

   • Sau khi vòng lặp kết thúc, danh sách result chứa các tên học sinh theo thứ tự nhận suất ăn.

   • Sử dụng join để kết hợp các tên trong danh sách thành một chuỗi và in ra màn hình.