Milking Cows

来源:互联网 发布:矩阵的秩到底是什么 编辑:程序博客网 时间:2024/04/27 06:40
这本是一道很简单的题,我却做了很长时间,究其原因,我想主要是不熟练,不自信。主要思路就是按到达时间排序,将相邻的时间全并,复杂度主要是排序,是O(nlogn).提交后,看分析,有一个算法很巧妙,把每一个农夫的到达和离开看作一个事件。然后对事件进行排序。有一个农夫则农夫数加一,有一个农夫离开则农夫数减一。
原创粉丝点击