简单的贪心题。把节目的结束时间按升序排列,从第一个节目开始,寻找可以完全看完的节目。

这里用了结构体,所以要自己写排序方式。

总之,贪心的第一要义就是——排序

本人新手,请体谅。

#include<iostream>
#include<algorithm>
using namespace std;
struct time//一个节目的开始和结束
{
int s,e;
};
bool com(struct time a,struct time b)//排序方式
{
return a.e<b.e;
}
int main()
{
int n,i,t,c;
time show[];
while((cin>>n),n)
{
c=;
for(i=;i<n;i++)
cin>>show[i].s>>show[i].e;
sort(show,show+n,com);
t=show[].e;//临时变量
for(i=;i<n;i++)//从第二个节目开始比较
{
if(show[i].s>=t)//后一个节目开始晚于前一个节目结束
{
c++;//可以看完
t=show[i].e;//把临时变量改为当前节目的结束,来进行下一次的比较
}
}
cout<<c<<endl;
}
return ;
}

最新文章

  1. 【转】Caffe初试(四)数据层及参数
  2. 第20/24周 死锁(Deadlocking)
  3. Thinking in java学习笔记之垃圾回收器如何工作
  4. windows下安装Appserv等php套件之后无法进入数据库管理的问题
  5. C++ STL库之vector
  6. 用户 &#39;IIS APPPOOL\Classic .NET AppPool&#39; 登录失败。
  7. http协议Authorization认证方式在Android开发中的使用
  8. poj2823
  9. Referenced file contains errors (http://tiles.apache.org/dtds/tiles-config_3_0.dtd)
  10. Gradle DSL method not found: &#39;android()
  11. javascript克隆一个对象
  12. 3rd-Bing Dict使用分析
  13. Python中文
  14. appium滑动操作(向上、向下、向左、向右)
  15. python 学习二
  16. Hello,Thread
  17. ruby 对象转换哈希(Hash)
  18. c# 观察者模式 匿名方法与Lambda
  19. Truncated Power Method for Sparse Eigenvalue Problems
  20. sqlserver2008r2还原完整备份和差异备份及自动删除过期备份

热门文章

  1. HDU-4532 湫秋系列故事——安排座位 组合数学DP
  2. Oracle_双机备份
  3. 使用WordPress模板搭建博客系统
  4. 关于Dagger 2 的使用方式
  5. 聊天界面之气泡文本cell(二)使用Autolayout
  6. Android中Webview使用自定义的javascript进行回调
  7. jQuery实现滚动效果详解1
  8. Struts2+Hibernate+Spring 整合示例[转]
  9. cocos2d-x 中的坐标系
  10. C语言基础--for循环