Lanjut50 XPUnit 10: Pencarian dan Pengurutan, soal 7 dari 10

Papan Skor Lomba

Susun papan skor dengan peringkat yang sama untuk skor yang sama.

Lomba cepat tepat antarsekolah selesai. Panitia ingin papan skor yang adil: skor tertinggi di atas, dan peserta dengan skor sama mendapat peringkat yang sama.

Masukan

Baris pertama berisi N (1 sampai 1000). N baris berikutnya masing-masing berisi nama peserta (satu kata tanpa spasi) dan skornya, dipisah spasi.

Keluaran

N baris dengan bentuk P. Nama Skor, urut dari skor tertinggi. Peserta dengan skor sama diurutkan berdasarkan nama seperti di kamus, dan peringkatnya sama. Peringkat berikutnya melompati jumlah peserta yang seri, jadi setelah dua peserta di peringkat 2, peringkat berikutnya adalah 4.

Contoh masukan dan keluaran

  1. Contoh 1

    Masukan

    5
    Rina 80
    Bayu 95
    Dewi 80
    Agus 70
    Citra 80

    Keluaran

    1. Bayu 95
    2. Citra 80
    2. Dewi 80
    2. Rina 80
    5. Agus 70

Petunjuk

Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.

Petunjuk 1

Urutkan dengan dua kunci sekaligus: skor menurun, lalu nama menaik. Di Python, kuncinya bisa (-skor, nama).

Petunjuk 2

Peringkat seorang peserta adalah 1 ditambah banyaknya peserta yang skornya lebih tinggi. Saat skornya sama dengan peserta sebelumnya, pakai peringkat yang sama.

Pelajari dulu konsepnyaSort bawaan Python dan kunci pengurutanAlgoritma Pencarian dan Pengurutan

Soal lain di unit Pencarian dan Pengurutan

Soal berikutnya: Gabung Jadwal Rapat

Latih logika sedikit setiap hari

Ada soal harian dengan XP ganda dan liga mingguan yang dimulai dari nol setiap Senin.

Lihat semua tantangan