CSGE602040 - Struktur Data dan Algoritma

Semester Genap - 2021/2022

Lab 6
Deadline: Rabu, 27 April 2022, 23.00 WIB

Quotation Laptop Azuri

Deskripsi
Perusahaan Azuri sedang mencari laptop untuk perusahaannya. Dia diamanahkan untuk mencari
laptop dengan harga termurah namun dengan kualitas terbaik. Setiap laptop 𝑖 memiliki nama 𝑁𝑖,
harga 𝐻𝑖, dan kualitas 𝐾𝑖.

Terdapat 2 aksi yang dapat dilakukan oleh Azuri, yaitu:

● 1 𝑁𝑖 𝐻𝑖 𝐾𝑖 : Tambah laptop baru bernama 𝑁𝑖, harga 𝐻𝑖, dan kualitas 𝐾𝑖 ke dalam katalog
● 2 𝐴 : Beli laptop sebanyak 𝐴 buah. Laptop yang dibeli akan dikeluarkan dari katalog. Laptop
yang dibeli akan diurutkan sebagai berikut:
○ Laptop dengan harga terkecil akan didahulukan.
○ Jika terdapat lebih dari 1 laptop dengan harga yang sama, maka laptop dengan
kualitas terbesar akan didahulukan.
○ Jika terdapat lebih dari 1 laptop yang memiliki harga dan kualitas yang sama, maka
laptop akan diurutkan sesuai nama secara alfabet.
○ Jika 𝐴 lebih besar dari pada jumlah laptop dalam katalog, maka cetak semua laptop
dalam katalog sesuai urutannya.

Format Masukan
- Baris pertama berisi sebuah bilangan bulat 𝑄 yang merepresentasikan banyaknya query.
- 𝑄 baris berikutnya masing-masing berisi sebuah aksi yang dapat dilakukan oleh Azuri (aksi 1
atau 2).

Format Keluaran
Untuk setiap pembelian laptop (aksi 2), keluarkan 𝐴 buah nama laptop yang dibeli dengan format
[URUTAN NAMA].

Batasan
2 ≤ 𝑄 ≤ 500.000
1 ≤ length(𝑁𝑖) ≤ 5, serta unik dan hanya mengandung huruf kapital (A - Z)
9
1 ≤ 𝐻𝑖 , 𝐾𝑖 ≤ 10
1 ≤ 𝐴 ≤ 200.000

ADM AS VAN| Lab 6 SDA Genap 2021/2022

Contoh Masukan
7
1 ROG 15000000 420
1 TUFF 7000000 7
2 1
1 MAC 15000000 999
2 1
1 ENVY 15000000 420
2 5

Contoh Keluaran
1 TUFF
1 MAC
1 ENVY
2 ROG

Penjelasan

Pada query ketiga (2 1):

Katalog laptop berisi [ROG, TUFF]. TUFF dibeli karena memiliki harga yang paling rendah. Setelah
pembelian maka katalog berisi [ROG]

Pada query kelima (2 1):

Katalog laptop berisi [ROG, MAC]. MAC dan ROG memiliki harga yang paling rendah. Namun, MAC
dibeli karena memiliki kualitas yang terbesar dari pada ROG. Setelah pembelian, maka katalog berisi
[ROG].

Pada query ketujuh (2 5):

Katalog laptop berisi [ROG, ENVY]. Membeli 5 laptop, namun karena hanya terdapat 2 laptop maka
akan membeli semua laptop pada katalog. ENVY terpilih lebih dahulu dibandingkan dengan ROG
karena walaupun memiliki harga dan kualitas yang sama, ENVY memiliki urutan alfabet yang lebih
kecil dibandingkan dengan ROG. Setelah pembelian, maka katalog kosong.

Keterangan Tambahan
● Dilarang menggunakan ADT yang mengandung unsur PriorityQueue bawaan java.

Informasi Tambahan Test-case

Pada 50% test-case berlaku:

- 2 ≤ 𝑄 ≤ 100
- Maksimal terdapat 50 query tipe 2

ADM AS VAN | Lab 6 SDA Genap 2021/2022