fzu 2007 Selecting courses (The 35th ACM/ICPC Asia Regional Fuzhou Site)贪心+堆
fzu2007Selectingcourses(The35thACM/ICPCAsiaRegionalFuzhouSite)贪心+堆题意:给出一堆课,选课时间从si到ei,每个学生可以从任意一个时刻开始选课,然后每隔5分钟选一次,如果在某个时刻t,存在某个课程i,sit,那么可以选这门课。问最多可以选多少门课。解法:首先注意,选课时间是开区间,(s,e),需要事先处理为[s*2+1,e*2-1]然