2016HUAS_ACM暑假集训2J - 今年暑假不AC
2024-10-19 06:22:51
简单的贪心题。把节目的结束时间按升序排列,从第一个节目开始,寻找可以完全看完的节目。
这里用了结构体,所以要自己写排序方式。
总之,贪心的第一要义就是——排序!
本人新手,请体谅。
#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 ;
}
最新文章
- 【转】Caffe初试(四)数据层及参数
- 第20/24周 死锁(Deadlocking)
- Thinking in java学习笔记之垃圾回收器如何工作
- windows下安装Appserv等php套件之后无法进入数据库管理的问题
- C++ STL库之vector
- 用户 &#39;IIS APPPOOL\Classic .NET AppPool&#39; 登录失败。
- http协议Authorization认证方式在Android开发中的使用
- poj2823
- Referenced file contains errors (http://tiles.apache.org/dtds/tiles-config_3_0.dtd)
- Gradle DSL method not found: &#39;android()
- javascript克隆一个对象
- 3rd-Bing Dict使用分析
- Python中文
- appium滑动操作(向上、向下、向左、向右)
- python 学习二
- Hello,Thread
- ruby 对象转换哈希(Hash)
- c# 观察者模式 匿名方法与Lambda
- Truncated Power Method for Sparse Eigenvalue Problems
- sqlserver2008r2还原完整备份和差异备份及自动删除过期备份