- 主题:求跨度区间
假设每年过敏鼻炎的患者为10万例，其医治费用区间为[200，50000]元。
现求费用最集中的50%患者的费用区间。
说一下费用最集中是指，所求出的费用区间上限-费用区间下限=x，x跨度最小。
同理求60%
--
FROM 111.196.211.*
是不是可以这样：
先把 10 万例患者放到一个 [200,50000] 的桶里。
然后跑双指针，求双指针差值的最小值。
【 在 chenenhui 的大作中提到: 】
: 假设每年过敏鼻炎的患者为10万例，其医治费用区间为[200，50000]元。
: 现求费用最集中的50%患者的费用区间。
: 说一下费用最集中是指，所求出的费用区间上限-费用区间下限=x，x跨度最小。
: ...................
--
FROM 220.181.102.*
快排，按50%的跨度逐差捋一遍，取最小值对应的区间。
【 在 chenenhui 的大作中提到: 】
: 假设每年过敏鼻炎的患者为10万例，其医治费用区间为\[200，50000\]元。
: 现求费用最集中的50%患者的费用区间。
:
: 说一下费用最集中是指，所求出的费用区间上限-费用区间下限=x，x跨度最小。
: 同理求60%
: --
:
发自「今日水木 on 22041216C」
--
FROM 101.93.41.*