POJ 1065 3636 贪心

这两题都是贪心只是排序的方式不一样第一个参数都是从小到大排但是第二个参数就有所区别了

因为第一个题目要求是包含＝的所以第2个参数也是从小到大排
第二个则不包含＝所以要从大到小排

因为w升序，h降序可以保证w相等时候，一定不会出现覆盖的情形

比如

这组数据 
5
1 8 2 4 2 3 3 5 4 4

答案是3

第一个也有比较好的一组数据

12
1 2
2 3
2 4
3 1
3 2
3 3
3 5
4 1
5 2
6 1
6 7
7 1
答案是4

posted on 2008-08-16 19:37 Victordu 阅读(1106) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

Victordu