题目大意: 一条线段有三个点,0为初始位置,d为出租车总部位置,m为家的位置,人要叫车,有n辆车可以提供,每辆车有一个路程上限,并且都从车站出发,叫的车行驶之后不必须回到车站,问最少叫几辆车. 一定能想到的贪心策略是每次选最大的,但现在给这么一组数据: 12 4 5 2 3 4 5 8 发现先选最大的到不了m处了. 因为从出租车站到家只需要一辆车就够了,所以先选出比m-d大的车中路程上限最小的作为从车站到家的车,然后再贪心选最大的. 这里有几个细节要注意: 1.如果贪心选最大的的时候发现能直接到…