Materi
Satu loket layanan melayani satu orang pada satu waktu. Setiap orang punya menit kedatangan dan tanda prioritas. Aturannya: yang berprioritas dilayani lebih dulu, lalu urut kedatangan, dan yang datang bersamaan dilayani sesuai urutan pendaftarannya. Loket yang sedang kosong langsung melayani orang berikutnya begitu ia datang.
antrean = [{"nama": "Ani", "prioritas": False, "menit_datang": 5}]Algoritmanya dua langkah yang terpisah rapi. Langkah pertama menentukan urutan dilayani, yaitu satu pengurutan dengan kunci bertingkat. Langkah kedua menjalankan waktu: menit mulai adalah yang lebih besar antara menit kedatangan dan menit loket bebas, dan menit selesai adalah menit mulai ditambah lama layanan. Memisahkan keduanya membuat masing-masing bisa diuji dengan contohnya sendiri.