首页 > 学院 > 开发设计 > 正文

VJ水题——今年暑假不AC(简单贪心)

2019-11-11 06:37:55
字体:
来源:转载
供稿:网友

本题是贪心算法,还算比较简单啦。思路是:先找结束时间最早的一个电视节目。因为假使节目的结束时间变晚,就有可能会阻挡住下一个节目的开始时间,那样的话最后收看的电视节目数不会再多,也就是结果不会变得更好。 也就是说,我只需要对n个电视节目的结束时间进行递增排序。如果结束时间相同,因为我需要对n个电视节目都进行判断,在这时我需要让节目的开始事件递增排序。 能够做到这一条件的有sort函数。今天好不容易学会了sort函数的使用方法,也就是先要include头文件algorithm,再使用命名空间std。然后自己编一个小的cmp函数作为sort的第三个变量就好啦!

bool cmp(PRogram a,program b){ if(a.end!=b.end) return a.end<b.end; return a.begin<b.begin;}

收工!


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表