COGS 1151 活动安排
2024-08-22 14:05:29
- 有 N 场活动,每场活动在特定的时间需要占用场地。
- 如果有两场活动需要同一时间占用场地,则不能同时举行
- 问最多能举行多少场活动?
将所有活动按照结束时间从早到晚排序后贪心即可
具体思路看代码注释吧
如果要用的话记得加打开文件
#include <cstdio>
#include <algorithm>
using namespace std;
struct activity
{
int start, end;
}a[];
int n;
int cmp(const activity &a,const activity &b)
{
return a.end < b.end;
}
int main()
{
scanf("%d", &n);
for(int i=;i<n;i++)
scanf("%d%d",&a[i].start,&a[i].end);
sort(a,a+n,cmp);//排序顺序按结束时间从小到大排
int cur=,ans=;//cur是已经安排的最后一个活动的结束时间
for(int i=;i<n;i++)//枚举每个活动
if(a[i].start>cur)//如果该活动开始时间晚于cur
{
cur=a[i].end;
++ans;
}
printf("%d\n",ans);
return ;
}
最新文章
- 连接Linux下 XAMPP集成环境中部署的禅道的数据库MariaDB
- dbm速算
- EasyUI filebox组件在IE下不兼容
- 【NOI2015】荷马史诗
- 几种基于HTTP协议的RPC性能比较
- B/S和C/S的区别
- 如何防止SWF文件被反编译
- Spring MVC注解冲突
- coredata中谓词的使用
- android学习—should use @string resource警告
- 有什么很好的软件是用 Qt 编写的?
- java内存模型与线程(转) good
- ngnix配置文件
- intellij idea 主题大全,看不惯idea 那2种主题的来这里了
- Windows 7下将Tomcat Java程序设置为Windows Service
- 影响HTTP性能的常见因素
- Web API学习——Web API 强势入门指南
- python德国信用评分卡建模(附代码AAA推荐)
- JAVA_关键词01_instanceof的应用
- Change default network name (ens33) to old “eth0” on Ubuntu 18.04 / Ubuntu 16.04
热门文章
- tkinter学习笔记_02
- JavaNetty
- debug 查询服务日志,用于定位服务在运行和启动过程中出现的问题
- 主机与虚拟机ping不通问题
- 大型三甲HIS系统最新C#源码医院信息管理系统NET源码门诊住院医嘱药房药库发药管理源码
- 【洛谷 P4070】 [SDOI2016]生成魔咒(后缀自动机)
- Widget Size and Position !!!!!!!!!!!!!!!!!!
- Core Animation笔记(- Layer 基本属性)
- java程序,在windows下设置为开机自启动
- Ubuntu 用户权限相关命令