[题目解析]乐乐的工作

2024-04-25 01:13:40

乐乐的工作（work）

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

乐乐非常喜欢现在这份工作，因为公司只要求员工把每天的工作完成，不要求固定的上班时间。假如乐乐的同事有的从300时刻（以秒为单位），一直工作到3000时刻（我们认为从300时刻工作到3000时刻所工作的时间为3000-300=2700秒，即结束的那个时刻是没有工作的）；有的从700时刻开始，在5200时刻结束；有的从6500时刻开始，到8100时刻结束。那么期间最长的至少有一个人在工作的连续时间是4900秒（从300时刻到5200时刻），而最长的无人工作的连续时间为1300时刻（从5200时刻到6500时刻）。
现在乐乐想知道从最早有人开始工作的时间至最后一个人离开的时间里，公司里最长至少有一人在工作的时间段和最长的无人工作的时间段。

输入

第一行一个整数n(1<=n<=5000);
接着有n行，每行有两个用空格分开的正整数Ai和Bi(0<=Ai<Bi<=1000000)。

输出

一行，两个整数，即题目所要求的两个答案。

样例输入

样例1

3
300 3000
700 5200
6500 8100

样例2

2
10 20
21 30

样例输出

样例1

4900 1300

样例2

10 1

【思路】

用bool数组表示在该时间内，是否有农民挤牛奶,有则=true,否则=false;
注意区间的表示!我用的是左闭右开区间,输入的start认为在该时间点为true,end为false
然后就是求最大连续的true和false了
求最大连续的true和false的枚举起点和终点
输入时把start和end的最小值和最大值存起来

【代码】

#include<bits/stdc++.h>
using namespace std;
int n,x,y,a[1000001],maxtim,now,tot,max1,max0;
int main()
{scanf("%d",&n);while(n--){scanf("%d%d",&x,&y);a[x]++;a[y]--;maxtim=max(maxtim,y);}int i=0;while(!a[i]) i++;now=a[i];i++;for(;i<=maxtim;i++){tot++;if(a[i]){if(now){if(!(now+a[i])) max1=max(max1,tot),tot=0;now+=a[i];}else max0=max(max0,tot),tot=0,now+=a[i];}}printf("%d %d\n",max1,max0);
}

[题目解析]乐乐的工作相关推荐

[题目解析]乐乐的数字
乐乐的数字(allm) 时间限制: 1000 ms 空间限制: 262144 KB 题目描述乐乐做完数学作业,突发奇想定义了一种新的数:乐乐数.乐乐把n个数排成一行,一个数的"乐乐数&qu ...
2013年CISA中英对照题目解析合集国盟官方（红宝书第四版）
2013年CISA中英对照题目解析合集国盟官方(红宝书第四版) 本书为国际信息安全学习联盟(简称国盟)CNCISA(中国CISA)家园历年发布的中文对照题目解析合集(红宝书)第四版.本书的目的在于向C ...
电子学会青少年编程等级考试Python一级题目解析12
Python一级题目解析 1.题目(2021.03) 写一个计算长方形面积的程序,并对每行代码进行相应的注释,要求如下: (1)采用多行注释,说明程序的功能(如下): "计算长方形的面积并 ...
电子学会青少年编程等级考试Python一级题目解析10
Python一级题目解析 1.题目下面代码的执行结果是() a = 123456789 b = "*" print("{0:{2}>{1},}\n{0:{2}^{ ...
电子学会青少年编程等级考试Python一级题目解析11
Python一级题目解析题目 (1)下列哪个不是Python的保留字?( )[2020.06] A. if B. or C. do D. for (2)下面哪一个不是Python的保留字?( )[2 ...
电子学会青少年编程等级考试Python一级题目解析03
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. Python一级题目解析 1.题目[20 ...
（转）spring源码解析，spring工作原理
转自:https://www.ibm.com/developerworks/cn/java/j-lo-spring-principle/ Spring 的骨骼架构 Spring 总共有十几个组件,但是 ...
实验楼python挑战答案_楼赛第1期-Linux项目挑战题目解析
楼赛是实验楼新上线的项目挑战.不同于侧重算法的 OJ.ACM一类的,楼赛考验的是动手能力,分析和解决问题的能力.这些正是实验楼的动手实践学IT理念所推崇的. 作为实验楼第一次常规周赛,本次三道题目有很 ...
CTFHUB技能树题目解析（持续更新）
CTFHUB题目解析(持续更新) Web 信息泄露目录遍历 PHPINFO 备份文件下载网站源码 bak文件 vim缓存 .Ds_Store Git泄露 Log Stash Index SVN泄露 ...

最新文章

热门文章