Menengah30 XPUnit 10: Pencarian dan Pengurutan, soal 2 dari 10
Nilai Tengah
Cari median dari sekumpulan bilangan.
Gaji rata-rata bisa menipu karena satu angka yang sangat besar bisa menariknya ke atas. Median, yaitu nilai yang berada tepat di tengah setelah data diurutkan, lebih mewakili kebanyakan orang.
Masukan
Baris pertama berisi N (1 sampai 10000). Baris kedua berisi N bilangan bulat.
Keluaran
Mediannya dengan tepat satu angka di belakang titik. Bila N genap, median adalah rata-rata dua nilai di tengah.
Contoh masukan dan keluaran
Contoh 1
Masukan
5 1 1000 3 2 4
Keluaran
3.0
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Urutkan dulu datanya. Untuk N ganjil, median ada di indeks N // 2.
Petunjuk 2
Untuk N genap, ambil rata-rata elemen di indeks N // 2 - 1 dan N // 2.