USACO SECTION1 2.1 Milking Cows 简单贪心
Posted FriskyPuppy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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了， 记住一切从简
以上是关于USACO SECTION1 2.1 Milking Cows 简单贪心的主要内容，如果未能解决你的问题，请参考以下文章