9782번 - Median 다국어

ค่ามัธยฐาน หรือ Median คือค่ากึ่งกลางของกลุ่มข้อมูลที่เรียงลําดับ นั่นคือจํานวนข้อมูลที่น้อยกว่าและมากกว่าค่ามัธย ฐานจะมีจํานวนเท่ากัน

ให้ d₁, d₂, d₃,... , d_n คือข้อมูลทั้งหมด

หาก n เลขคี่ค่ามัธยฐานคือข้อมูลตําแหนงที่(n+1)/2 นั่นคือ Median = d_(n+1)/2

แต่ถ้า n เป็นเลขคู่ ค่ามัธยฐาน คือค่าเฉลี่ยของข้อมูลตําแหนงที่(n/2) และ(n/2)+1 นั่นคือ Median = (d_(n/2) + d_(n/2)+1) / 2

แต่ละบรรทัดประกอบด้วยกลุ่มข้อมูล ซึ่งเป็นค่าตัวเลขจํานวนเต็มเรียงลําดับ ค่าแรกของแต่ละบรรทัดคือจํานวนข้อมูลของกลุ่ม ข้อมูลนั้น ค่าข้อมูลมีค่าในช่วง 1 ถึง 10⁶ อินพุตมีไม่เกิน 100 บรรทัด แต่ละบรรทัด มีข้อมูลไม่เกิน 100 ตัวค่า 0 บรรทัด สุดทัายเป็นจุดจบของอินพุต

ให้พิมพ์ค่ามัธยฐานของข้อมูล ด้วยทศนิยม 1 ตําแหนงของแต่ละกลุ่ม ทีละบรรทัด ตามลําดับ โดยแสดงคําว่า Case n: ไว้ ข้างหน้า ( n คือลําดับกลุ่มข้อมูลเริ่มจาก 1) ให้ดูรูปแบบดังตัวอย่าง