USACO SECTION1 2.1 Milking Cows 简单贪心

标签：简单贪心   思考   端点   section   否则   描述   链接   mil   org   

　　题目链接： 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 简单贪心

标签：简单贪心   思考   端点   section   否则   描述   链接   mil   org   

原文地址：http://www.cnblogs.com/FriskyPuppy/p/6938995.html