hdu 2037(今年暑假不AC)
题目:
有n个区间,[ai, bi), 统计不相交区间最多有多少个?
贪心策略:
将这n个区间按bi由小到大排序,然后从前向后遍历,每当遇到不相交的区间就加入目标集合,遍历完成后就找到了最多的不相交区间。
具体证明,上篇博客有:
#include<stdio.h> #include<algorithm> using namespace std; struct Node {int s,e; }N[105]; bool cmp(Node a,Node b) {if(a.e<b.e)return true;//else return a.s<b.s;return false; } int main() {int n;int count,end;while(scanf("%d",&n)!=EOF&&n!=0){for(int i=0;i<n;i++)scanf("%d %d",&N[i].s,&N[i].e);sort(N,N+n,cmp);end=-1;count=0;for(int i=0;i<n;i++){if(end<=N[i].s){end=N[i].e;count++;}}printf("%d\n",count);}return 0; }
@@:
bool cmp(Node a,Node b) {if(a.e<b.e)return true;//else return a.s<b.s;return false; }在bool变量类型中:不能用 return a-b;的语句
转载于:https://www.cnblogs.com/XDJjy/archive/2013/04/13/3018673.html
hdu 2037(今年暑假不AC)相关推荐
- HDU 2037 今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- HDU 2037 今年暑假不AC【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- hdu 2037 今年暑假不AC (java)
问题: 此题为贪心算法入门,思路是先将各个时间段依照结束时间进行排序(按结束越早遍历.节目愈多), 再从第一个节目開始,假设下一节目開始时间大于上一节目的開始时间则进行该节目.依次递推. 输入时,要求 ...
- HDU 2037 今年暑假不AC (贪心)
典型的贪心算法. 思路: 每次都选择结束时间最早的节目 , 同时下一个节目的时间要与上一个节目结束时间相同或者在上一个节目结束时间之后. Tips: 贪心算法是在对问题求解时,总是做出在当前看来是最好 ...
- HDOJ 2037 今年暑假不AC 【贪心】
HDOJ 2037 今年暑假不AC [贪心] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037 给出n个电视节目的开始时间和结束时间, 要求合理安 ...
- 杭电oj2037c语言,杭电oj 2037 今年暑假不AC
Tips:贪心算法的典型应用,可以按照节目结束时间由小到大排序,(至于结束时间相同的,有些人说按开始时间早的排序,不过个人认为不必处理,因为结束时间一样,两个之中要么都没有,要么必有一个)然后再依次进 ...
- 【HDU2037】今年暑假不AC
http://acm.hdu.edu.cn/showproblem.php?pid=2037 "今年暑假不AC?" "是的." "那你干什么呢?&qu ...
- 【HDU 2037】今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- 杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse#39; Trade》《今年暑假不AC》《排名》《开门人和关门人》...
http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=3 1.3.1 FatMouse' Trade #include ...
最新文章
- 条件注解 @ConditionalOnBean 的正确使用姿势
- [汇编语言学习笔记][第二章寄存器]
- RxJava从入门到不离不弃(四)——过滤操作符
- 混合牛奶pascal程序
- 「AI在左,营销在右」互动营销创意破圈,这事儿不难
- GDCM:gdcm::PrivateTag的测试程序
- idea常用但容易忘记的快捷键
- ASP.Net Core Razor 部署AdminLTE框架
- CompletableFuture详解~applyToEither
- linux 获取本机的所有IP地址
- HDU2012 素数判定
- Runtime Library
- Android BroadcastReceiver(二)
- android 7.0添加菜单,Android 7.0 settings中添加/删除菜单
- 华为手机 图标消失_华为手机桌面图标不见了怎么办
- 【锐捷交换机】清除密码
- windows环境中java jdk环境配置
- 计算机仿真和vr的区别,扫盲科普:今天才知道VR和AR的区别
- 《C语言程序设计》单元总结与练习题
- @Vaild失效处理
热门文章
- mysql千万级数据量根据索引优化查询速度
- 5.7 Components — Sending Actions From Components to Your Application
- 1· linux命令:查看依赖的共享库 - ldd命令
- RHEL5***检测系统(IDS)snort的安装与配置,建议用BASE做控制台
- gRPC-go源码(1):连接管理
- 算法题存档20190204
- config修改php背景颜色,动态永久修改config
- Mybatis如何调用oracle存储过程?入参为日期类型
- Oracle中for update造成锁表,致使无法删除或更新表内容
- 各种锁的介绍、锁之间的区别