NYOJ 1036 非洲小孩
- 题目1036
- 题目信息
- 运行结果
- 本题排行
- 讨论区
非洲小孩
- 描述
-
家住非洲的小孩,都很黑。为什么呢?
第一,他们地处热带,太阳辐射严重。
第二,他们不经常洗澡。(常年缺水,怎么洗澡。)
现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)
每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管你是男孩是女孩)。
那么,什么时间洗澡,谁应该来洗,由谁决定的呢?那必然是他们伟大的“澡”神啊。“澡”神有一个时间表,记录着该部落的小孩,什么时候段可以洗澡。现在,“澡”神要问你,一天内,他需要最少开启和关闭多少次洗澡的水龙头呢?因为,开启和关闭一次水龙头是非常的费力气的,即便,这也是瞬间完成的。- 输入
-
多组数据
第一行一个0<n<=100。
接下来n行,每行一个时间段。H1H1:M1M1-H2H2:M2M2,24小时制。
保证该时间段是在一天之内的。但是,不保证,H1H1:M1M1先于H2H2:M2M2。 - 输出
- 题目描述,“澡”神最少需要开启和关闭多少次水龙头呢?
- 样例输入
-
1 00:12-12:12 2 00:12-12:12 14:00-12:00
- 样例输出
-
1 1
-
提示
Ps:开启和关闭为一次注意,转化一下就简单了
-
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 100 + 10;struct P {int s, e; }p[maxn]; int n; int a, b, c, d;int cmp(P x, P y) {if (x.e != y.e)return x.e < y.e;elsereturn x.s < y.s; }int main() {while (scanf("%d", &n) != EOF){for (int i = 0; i < n; i++){scanf("%d:%d-%d:%d", &a, &b, &c, & d);p[i].s = a * 60 + b;p[i].e = c * 60 + d;if (p[i].s > p[i].e)swap(p[i].s, p[i].e);}sort(p, p + n, cmp);int ans = 1;int temp = p[0].e;for(int i = 1; i < n; i++){if (p[i].s > temp){ans++;temp = p[i].e;}}printf("%d\n", ans);}return 0; }
NYOJ 1036 非洲小孩相关推荐
- nyoj 1036非洲小孩
区间选点问题.可能题目描述的不是太清楚. #include <stdio.h> #include <string.h> #include <algorithm> u ...
- NYOJ 非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经常洗澡.(常年缺水,怎么洗 ...
- NYOJ1036 非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经常洗澡.(常年缺水,怎么洗 ...
- NYOJ - 非洲小孩(贪心)
http://nyoj.top/problem/1036 内存限制:64MB 时间限制:1000ms 题目描述: 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经 ...
- 非洲儿童(南阳oj1036)(馋)
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 家住非洲的小孩,都非常黑.为什么呢? 第一.他们地处热带,太阳辐射严重. 第二,他们不常常洗澡.(常年缺水, ...
- NYOJ 891 找点
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了,你们帮 ...
- NYOJ-非洲小孩(贪心)
非洲小孩 描述: 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经常洗澡.(常年缺水,怎么洗澡.) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很 ...
- 未来如何与计算机和谐相处,未来计算机将进入身体和大脑,大脑将和云连接
文/张铎 "机器人在2029年能够达到人类的水平" 张铎(以下简称张):在今年的CES大展上,我们看到了能从手掌上起飞的自拍无人机,电视的分辨率都出到了8K的清晰度,像在去年的CE ...
- 虚拟资源拳王公社:做什么副业能最快赚到钱?虚拟副业是怎么赚钱的
之前拳王跟大家分享了很多关于互联网赚钱的产品. 后来拳王有一些朋友聊天的时候,谈起自己的朋友圈中大多数都已经加入了这个行业,或者即将加入这个行业. 她们基本上月收入都有上万元. 于是他跟我提出了他的困 ...
最新文章
- 视觉SLAM技术应用
- Leetcode 963. 最小面积矩形 II 解题思路及C++实现
- 如何用U盘制作windows PE多功能启动盘教程
- AI开发者大会:2020年7月3日09:30--09:50司罗《为商业搭建语言桥梁》
- html标签自动对齐,sublime,jsx里的html标签自动缩进对齐的插件或者配置?
- C#使用剪切板复制程序
- C++绝不在构造和析构过程中调用virtual函数
- PCA原理分析和意义(二)
- day 04 作业 循环和分之
- 有关于婚姻经济学的经典对话
- java分布式事务 实例_spring整合atomikos实现分布式事务的方法示例
- 模拟Windows任务管理器CPU使用率的动态折线图-农夫山泉
- linux 影院 ftp客户端20端口号,Linux下的ftp客户端说明文档
- radiogroup只走一次监听事件_如果一生只去一次内蒙,那走这条路线就够了!
- java string对象,java中String对象
- JAVA疯狂讲义 第四版 课后习题 第四章 4.5
- 瑞星网络版杀毒软件安装部署
- Pdfjs-dist 填坑日记
- 奇点云数据中台技术汇(四)| DataSimba系列之流式计算
- C++从键盘输入的方法