ฉันกำลังพยายามหาว่าสูตรใดจะช่วยให้ฉันค้นหาส่วนลดสูงสุดที่เปอร์เซ็นต์เกณฑ์ของประชากรได้รับ
ตัวอย่างเช่น ในตารางด้านล่าง ฉันต้องการทราบส่วนลดสูงสุดที่ประชากรอย่างน้อย 30% ได้รับ
Population Discount
400 25%
3000 24%
2000 23%
1000 22%
850 20%
400 19%
350 18%
350 15%
1500 13%
450 12%
700 11%
3000 5%
7000 3%
6000 2%
วิธีนี้จะง่ายเพียงพอหากข้อมูลถูกจัดเรียงตามด้านบนด้วยจำนวนส่วนลดจากมากไปน้อย ง่ายพอที่จะลด % สะสมของประชากรจากด้านบนลงจนกระทั่งถึงอย่างน้อย 30% จากนั้นตรวจสอบ % ส่วนลด
ในตารางด้านบน มีประชากรถึงอย่างน้อย 30% ที่แถวที่ 8 (30.93% ของประชากรทั้งหมด) ดังนั้นส่วนลดสูงสุดที่ได้รับสำหรับอย่างน้อย 30% ของประชากรคือ 15%
อย่างไรก็ตาม จะเกิดอะไรขึ้นหากข้อมูลไม่อยู่ในลำดับนั้น ฉันจะได้คำตอบเดียวกันจากตารางด้านล่างโดยไม่ต้องพึ่งการเรียงลำดับตามส่วนลดสูงสุดก่อนได้อย่างไร
People Discount
700 11%
3000 24%
3000 5%
1000 22%
6000 2%
400 25%
350 18%
350 15%
1500 13%
450 12%
850 20%
400 19%
7000 3%
2000 23%