11
จัดอันดับค่าอย่างเป็นธรรม
งาน รับรายการการป้อนข้อมูลของจำนวนเต็มx 1 ... x nคำนวณรายการอันดับr 1 ... R n (กการเปลี่ยนแปลงของ{1} ... n ) เพื่อที่x R 1 ≤ x R 2 ≤≤ x ... R n แล้วสำหรับแต่ละx ฉันเปลี่ยนตำแหน่งของตนโดยมีค่าเฉลี่ยเลขคณิตของการจัดอันดับของค่าทั้งหมดในxที่เท่ากับxฉัน (นั่นคือเมื่อใดก็ตามที่มีการเสมอกันระหว่างค่าที่เท่ากันในxให้แบ่งอันดับใหม่อย่างเป็นธรรมในหมู่พวกเขาทั้งหมด) เอาท์พุทรายการแก้ไขของอันดับr ' 1 … r'n . (สำหรับสถิติ geeks: การจัดอันดับของการสังเกตดังกล่าวถูกนำมาใช้ในMann-Whitney Uทดสอบ (วิธีสองขั้นตอนที่ 1)) ตัวอย่าง รับรายการอินพุต[3, -6, 3, 3, 14, 3]รายการอันดับแรกจะเป็น[2, 1, 3, …