求解会议安排问题A - RJ501求解会议安排问题

                             **东北示范大学算法课练习11月18日**

Problem Description
陈老师是一个比赛队的主教练。有一天，他想给团队成员开会，应该为这次会议安排教室，但教室非常缺乏，所以教室管理员必须通过接受订单和拒绝订单优化教室的利用率。如果接受一个订单，则该订单的开始时间和结束时间成为一个活动。注意，每个时间段只能安排一个订单。请找出一个最大化的总活动时间的方法。你的任务是这样：读入订单，计算所有活动（接受的订单）占用时间的最大值。

Input
标准的输入将包含多个测试用例。对于每个测试用例，第1行是一个整数n(n<=10000)，接着的n行中每一行包括两个整数p和k(1<=p<=k<=300000)，其中p是一个订单的开始时间，k是结束时间。

Output
对于每个测试用例，输出所有活动占用时间的最大值。

Sample Input

Sample Output

#include <iostream>
using namespace std;
int a[10005],b[10005],c[10005];
int cost,ans,n,l;
void dfs(int t)
{l = 0;for(int i=1;i<=n;i++){if(a[i]>=b[t]){cost = cost +c[i];dfs(i);cost = cost -c[i];l++;}}if(l==0)if(cost>ans) ans = cost;
}
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i]>>b[i];c[i] = b[i] - a[i];}dfs(0);cout<<ans;return 0;
}

求解会议安排问题A - RJ501求解会议安排问题相关推荐

zoom会议启用等候室会怎样，安排zoom会议一直通讯中
zoom有一个功能,叫等候室.尤其是在职场面试或者研究生面试的过程中,这个功能能够充分发挥他的功能,首先咱们看一下如何启用zoom等候室. 牧之说首先还是登录zoom的后台,找到设置按钮,在会议安全中 ...
会议OA项目(三)---我的会议（会议排座、送审）
目录前言一.需求分析二.准备工作三.编码 1.后台编码 2.前端编码四.效果展示前言上篇分享了会议OA项目的我的会议功能的查询.取消会议.本篇文章将完善我的会议功能. 我的会议功能有一个 ...
如何避免繁琐的会议？一种正确的会议的打开方式
大家好,我是阿桃,一个想成为被点赞关注的程序员. 工控行业.物联网行业.机器人行业软件开发可联系我前言了解项目管理的人都明白会议的重要性,而且会议的成本是非常巨大的,尤其在有高层领导介入的会议,在 ...
zoom会议设置，zoom 如何设置会议密码，每一步骤都要看一下。
Zoom会议设置-为了安全必须设置一下要求所有会议必须使用一个安全选项保障安全要求使用以下其中一个安全选项保障所有会议的安全:密码.等候室或"只有经过身份验证的用户才能加入会议" ...
华为云会议沉浸式测评，云会议软件你选对了吗？
这两年,视频会议从疫情环境下的被迫选择,到全面复工后的不降反增,再到现在已成为常态化办公方式,视频会议软件也从疫情期间的免费开放使用,到现在需要购买会员才能解锁更多功能.一款好的视频会议软件当然可以起 ...
上海区块链会议演讲ppt_在技术会议上演讲的好处
上海区块链会议演讲ppt I'm a web developer. Having spoken at a few tech conferences, I thought I'd share some ...
信息技术与计算机网络国际会议,第七届信息技术国际会议（ICIT 2019）顺利召开...
ICIT 2019的主题集中在IoT和智慧城市及相关技术上.它由新加坡电子学会赞助,并在技术上得到世界各地许多大学和组织的协助.会议的特色是经过同行评审的演讲,展示最新技术,应用和服务,著名学者的主题 ...
Paper之IEEERSJ：2009年~2019年机器人技术(IEEE机器人和自动化国际会议RSJ智能机器人与系统国际会议机器人技术:科学与系统机器人学报)历年最佳论文简介及其解读
Paper之IEEE&RSJ:2009年~2019年机器人技术(IEEE机器人和自动化国际会议&RSJ智能机器人与系统国际会议&机器人技术:科学与系统&机器人学报)历年 ...
2019昆明计算机会议,计算机 | ACSAC 2019等国际会议信息6条
图形学与多媒体 IPTA 2019 International Conference on Image Processing Theory, Tools and Applications 全文截稿: ...
midl会议_医学图像分析相关的会议
一. 图形学.可视化领域的会议: (一)高级别会议 1. Siggraph(图形学领域最高级别会议,不知SCI收录否.国内研究者除非结果特牛,轻易别投) 2. Eurograph (作为Compute ...

求解会议安排问题A - RJ501求解会议安排问题

求解会议安排问题A - RJ501求解会议安排问题相关推荐

最新文章

热门文章