Modul 1 [Soal Latihan]

Soal Latihan

Soal 1

Modifikasi struktur data stack agar dapat menemukan elemen terkecil dengan kompleksitas O(1).

Soal 2

Sebuah klinik TC sedang melayani antrian pasien. Setiap pasien mempunyai id dan level urgensi masing-masing yang direpresentasikan oleh sebuah bilangan. Buatlah program untuk mensimulasikan antrian pada klinik tersebut.

Input

Baris pertama adalah Q, banyaknya query. Setiap query dapat berupa:

• MASUK id x - id adalah id dari orang dan x adalah tingkat urgensinya.
• LAYANI - cetak id orang yang akan dilayani sekarang.

Output

Untuk setiap query LAYANI, cetak id orang yang akan dilayani saat ini. Jika sudah tidak ada pasien yang antri, maka cetak "HORE".

Contoh Input

9
MASUK 1 15
MASUK 3 2
MASUK 2 6
MASUK 7 15
LAYANI
LAYANI
MASUK 8 100
LAYANI
LAYANI

Contoh Output

1
7
8
2

Soal 3

Modifikasilah program stack, queue, deque dan priority queue pada github untuk menyimpan tipe string dengan maksimum karakter adalah 100 karakter.