Checkpoint — STL

Checkpoint — STL. Pass the graded challenge below. It needs a container that answers "smallest waiting" in O(log n) while still serving the front in FIFO order — no single stock container does both, so combine two (one for the queue order, one for the running minimum) or exploit the small ticket values. Decide your data design before coding; that is the actual skill this checkpoint grades.

Điểm kiểm tra — STL. Pass bài chấm bên dưới. Cần một container trả lời "vé nhỏ nhất đang chờ" trong O(log n) mà vẫn phục vụ đầu hàng theo FIFO — không có container sẵn nào làm cả hai, nên hãy kết hợp hai cái (một cho thứ tự hàng, một cho minimum đang chạy) hoặc tận dụng giá trị vé nhỏ. Quyết định thiết kế dữ liệu trước khi code — đó chính là kỹ năng mà checkpoint này chấm.