Menengah40 XPUnit 11: Struktur Data, soal 2 dari 10
Kata Terfavorit
Hitung kemunculan setiap kata dan urutkan dari yang paling sering.
Tim mading sekolah ingin tahu kata apa yang paling sering dipakai siswa dalam tulisan mereka. Bantu menghitungnya.
Masukan
Satu baris berisi kata-kata huruf kecil yang dipisah spasi, paling banyak 10000 karakter.
Keluaran
Setiap kata berbeda beserta banyaknya, satu per baris dengan bentuk kata jumlah. Urutkan dari jumlah terbanyak. Kata dengan jumlah sama diurutkan seperti di kamus.
Contoh masukan dan keluaran
Contoh 1
Masukan
aku suka kopi dan kamu suka teh dan aku suka susu
Keluaran
suka 3 aku 2 dan 2 kamu 1 kopi 1 susu 1 teh 1
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Dictionary menyimpan kata sebagai kunci dan jumlahnya sebagai nilai.
Petunjuk 2
Urutkan pasangan kata dan jumlah dengan kunci (-jumlah, kata).