摘要: /*题目:下列区间可以在数轴上分成最少多少个区间块分析:这题主要是贪心的做法,对输入的区间按照左边的值进行排序后,然后开始向后枚举每个后面的区间的前边的值是否小于等于起初的最大能到右面的最大值,符合的话,在更新一下起初的能到达右面的最大距离,比如2-54-8的话,由于第一个的右值为5,而枚举到第二个区间时,4<5,而8比5大,所以又可以到达8,更新一下,具体看代码*/#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>usingnamespacestd; 阅读全文
posted @ 2012-04-06 15:42 yejinru 阅读(211) 评论(0) 推荐(0) 编辑