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 阅读(141) 评论(0) 编辑 收藏 举报