2019年11月27日
Bus Stop
摘要： 题目 题意： 大概就是在x轴上（一维），有n个房子的坐标，你要建立公交车站，使得每个房子离最近的车站不过10公里，求最少的车站。 思路： 很简单，之接贪心即可，每次判断当前房子的后20公里有没有房子，有的话继续一直向前，直到没有为止，然后在第一个达不到的房子右侧10处设公交站，接着贪心。 代码： 1 阅读全文
posted @ 2019-11-27 19:03 hbhdhd 阅读(516) 评论(0) 推荐(0) 编辑