Antrean Loket
Layani antrean loket sesuai urutan datang.
Loket pembayaran pajak kendaraan melayani warga sesuai urutan datang: yang datang pertama dilayani pertama. Petugas mencatat setiap kejadian, dan program harus mengikuti antreannya.
Masukan
Baris pertama berisi Q (1 sampai 10000). Q baris berikutnya berisi perintah:
DATANG namaberarti warga bernamanamamasuk antrean (nama satu kata)LAYANIberarti petugas memanggil orang terdepanJUMLAHberarti petugas ingin tahu panjang antrean
Keluaran
Untuk setiap LAYANI, cetak Melayani nama, atau Antrean kosong bila tidak ada yang menunggu. Untuk setiap JUMLAH, cetak Sisa antrean: K.
Contoh masukan dan keluaran
Contoh 1
Masukan
7 DATANG Budi DATANG Sari JUMLAH LAYANI DATANG Joko LAYANI JUMLAH
Keluaran
Sisa antrean: 2 Melayani Budi Melayani Sari Sisa antrean: 1
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Antrean adalah struktur data queue: masuk dari belakang, keluar dari depan.
Petunjuk 2
Di Python, collections.deque mengeluarkan elemen terdepan dengan cepat lewat popleft(). Mengeluarkan elemen pertama list biasa dengan pop(0) lambat untuk data besar.