HDOJ.2037 今年暑假不AC (贪心)
来源:互联网 发布:杭州两年java工资 编辑:程序博客网 时间:2024/06/06 02:09
今年暑假不AC
点我挑战此题
题意分析
给出来n组节目的起止时间,让求出所最多能观看的完整节目个数。
贪心策略:按照节目的结束时间升序排序,比较下一项的开始时间是否比上一项的结束时间大,是的话计数器+1,并且更新结束时间,否则的话继续判断下一项。直到遍历完整个节目单,输出计数器的值即可。
注意:排好序后,默认第一个节目是看的,并且此时计数器为1。
至于为何按照结束时间排序,下面出一个一个ppt,感兴趣的读者可以自己分析一下。
贪心最重要的是选择合适的贪心策略,才能快准AC。
贪心策略
代码总览
/* Title:HDOJ.2037 Author:pengwill Date:2016-11-22*/#include <iostream>#include <stdio.h>#include <map>#include <algorithm>using namespace std;struct time{ int stat; int endt;}item[105];int cmp(time a,time b){ return a.endt<b.endt;}int main(){ int n; while(scanf("%d",&n)!= EOF && n){ int i; int cnt = 1,temp; for(i = 0;i<n;++i){ scanf("%d %d",&item[i].stat,&item[i].endt); } sort(item,item+n,cmp); temp = item[0].endt; for(i= 0;i<n-1;i++){ if(temp <= item[i+1].stat){ cnt++; temp = item[i+1].endt; } } printf("%d\n",cnt); } return 0;}
0 0
- HDOJ 2037 今年暑假不AC 贪心
- hdoj 2037 今年暑假不AC 【贪心】
- HDOJ 2037 今年暑假不AC 【贪心】
- HDOJ 今年暑假不AC (贪心)
- HDOJ 2037 今年暑假不AC (简单贪心)
- HDOJ 题目2037今年暑假不AC(贪心)
- HDOJ 2037 今年暑假不AC(贪心)
- HDOJ 2037 今年暑假不AC (贪心)
- HDOJ.2037 今年暑假不AC (贪心)
- HDOJ 2037 今年暑假不AC(贪心算法)
- 贪心入门 ——HDoj 2037:今年暑假不AC。
- (Java实现) HDOJ 2037 今年暑假不AC 经典贪心
- HDOJ 2037 今年暑假不AC 贪心算法
- HDOJ 2307今年暑假不AC(贪心)
- (HDOJ)1004——今年暑假不AC(贪心)
- 杭电OJ(HDOJ)2037题:今年暑假不AC(贪心算法+排序)
- hdoj problem 2037 今年暑假不AC(贪心(基础题+模板))
- hdoj--2037 *今年暑假不AC(sort+结构体+贪心)
- Hust oj 1861 猥琐宅男——koko(DP)
- Servlet cookies处理
- org.apache.commons.lang.exception.NestableRuntimeException
- Android实践-个人项目-生活助手之开启篇
- idea svn 更改密码后每次仍然需要重新输入密码
- HDOJ.2037 今年暑假不AC (贪心)
- 全屏滚动的实现
- 线性表的链式存储结构
- Linux - scp服务器文件传送命令
- 秋招总结
- 4245: KI的斐波那契 递归
- Hadoop集群实践-完整Hadoop分布式集群部署ubuntu-16.04.1+hadoop-2.7.3
- 机器学习
- jquery.jqprint-0.3.js打印页面