- 有 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 ;
}

最新文章

  1. 连接Linux下 XAMPP集成环境中部署的禅道的数据库MariaDB
  2. dbm速算
  3. EasyUI filebox组件在IE下不兼容
  4. 【NOI2015】荷马史诗
  5. 几种基于HTTP协议的RPC性能比较
  6. B/S和C/S的区别
  7. 如何防止SWF文件被反编译
  8. Spring MVC注解冲突
  9. coredata中谓词的使用
  10. android学习—should use @string resource警告
  11. 有什么很好的软件是用 Qt 编写的?
  12. java内存模型与线程(转) good
  13. ngnix配置文件
  14. intellij idea 主题大全,看不惯idea 那2种主题的来这里了
  15. Windows 7下将Tomcat Java程序设置为Windows Service
  16. 影响HTTP性能的常见因素
  17. Web API学习——Web API 强势入门指南
  18. python德国信用评分卡建模(附代码AAA推荐)
  19. JAVA_关键词01_instanceof的应用
  20. Change default network name (ens33) to old “eth0” on Ubuntu 18.04 / Ubuntu 16.04

热门文章

  1. tkinter学习笔记_02
  2. JavaNetty
  3. debug 查询服务日志,用于定位服务在运行和启动过程中出现的问题
  4. 主机与虚拟机ping不通问题
  5. 大型三甲HIS系统最新C#源码医院信息管理系统NET源码门诊住院医嘱药房药库发药管理源码
  6. 【洛谷 P4070】 [SDOI2016]生成魔咒(后缀自动机)
  7. Widget Size and Position !!!!!!!!!!!!!!!!!!
  8. Core Animation笔记(- Layer 基本属性)
  9. java程序,在windows下设置为开机自启动
  10. Ubuntu 用户权限相关命令