2014年11月22日
POJ 1716
摘要： 题意：在几个区间里面，挑选出几个数字组成一个集合，使得每个区间都至少有两个数字在这个集合里面，求这个集合的最少数字个数。题解：贪心法，先对区间排序下，以右端点排序，把每个区间扫一遍过去，看区间内有几个元素在当前集合中。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2014-11-22 15:25 A_dan 阅读(158) 评论(0) 推荐(0) 编辑