快排，按50%的跨度逐差捋一遍，取最小值对应的区间。
【 在 chenenhui 的大作中提到: 】
: 假设每年过敏鼻炎的患者为10万例，其医治费用区间为\[200，50000\]元。  
: 现求费用最集中的50%患者的费用区间。  
:  
: 说一下费用最集中是指，所求出的费用区间上限-费用区间下限=x，x跨度最小。  
: 同理求60%  
: --  
:

发自「今日水木 on 22041216C」
--
FROM 101.93.41.*