2011年6月10日
摘要: 对于每个岛屿,计算出在区间[A,B]内必须有一个雷达,对这些区间的左坐标进行排序 第一个岛屿的右坐标为right, 初始雷达数量为1,对于第二个岛屿,如果它的右坐标比right小,则说明区间2包含了区间1,不用增加雷达数量,并设置right = 岛屿2的右坐标; 如果它的右坐标比right大,又岛屿2的左坐标大于right,则雷达数量+1,并设置right = 岛屿2的右坐标. #include ... 阅读全文
posted @ 2011-06-10 21:51 yangyh 阅读(529) 评论(0) 推荐(0)