USACO SECTION1 2.1 Milking Cows 简单贪心

  题目链接: http://train.usaco.org/usacoprob2?a=p8taXWtZBpU&S=milk2

  题目描述: 给出n组数, 求出最长连续有数区间与最长连续无数区间

  解题思路: 简单贪心, 先排序, 然后如果有交集判断右端点,如果右端点大则延伸, 否则continue, 如果无交集更新两个ans.

  代码: http://train.usaco.org/usacoprob2?a=p8taXWtZBpU&S=milk2

  思考: 简单的贪心我的代码却WA了, 记住一切从简  

posted on 2017-06-04 00:17  FriskyPuppy  阅读(137)  评论(0编辑  收藏  举报

导航