NYOJ-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:开启和关闭为一次
跟NYOJ-891相似,区间找点
01.
#include<iostream>
02.
#include<algorithm>
03.
using
namespace
std;
04.
struct
node
05.
{
06.
int
h1,h2,m1,m2;
07.
}b[110];
08.
bool
cmp(node
a1,node a2)09.
{
10.
return
a1.h2<a2.h2;
11.
}
12.
int
main()
13.
{
14.
int
n;
15.
char
c;
16.
while
(cin>>n)
17.
{
18.
for
(
int
i=0;i<n;i++)
19.
{
20.
cin>>b[i].h1>>c>>b[i].m1>>c>>b[i].h2>>c>>b[i].m2;
21.
b[i].h1=b[i].h1*100+b[i].m1;
22.
b[i].h2=b[i].h2*100+b[i].m2;
23.
if
(b[i].h1>b[i].h2)
24.
swap(b[i].h1,b[i].h2);
25.
}
26.
int
sum=1;
27.
sort(b,b+n,cmp);
28.
for
(
int
i=1;i<n;i++)
29.
{
30.
if
(b[i].h1>b[i-1].h2)
31.
sum++;
32.
else
33.
b[i].h2=min(b[i].h2,b[i-1].h2);
34.
}
35.
cout<<sum<<endl;
36.
}
37.
return
0;
38.
}
NYOJ-1036 非洲小孩的更多相关文章
- nyoj 1036 非洲小孩【贪心区间选点】
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗 ...
- nyoj 非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗 ...
- NYOJ-1036 非洲小孩(贪心)
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗 ...
- 问题 N: 非洲小孩
题目描述 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经常洗澡.(常年缺水,怎么洗澡.) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间 ...
- 非洲儿童(南阳oj1036)(馋)
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 家住非洲的小孩,都非常黑.为什么呢? 第一.他们地处热带,太阳辐射严重. 第二,他们不常常洗澡.(常年缺水, ...
- nyoj--1036--非洲小孩(区间相交问题)
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经常洗澡.(常年缺水,怎么洗 ...
- (贪心) nyoj1036-非洲小孩
题目描述: 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗澡.)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木 ...
- NYOJ 1007
在博客NYOJ 998 中已经写过计算欧拉函数的三种方法,这里不再赘述. 本题也是对欧拉函数的应用的考查,不过考查了另外一个数论基本定理:如何用欧拉函数求小于n且与n互质所有的正整数的和. 记eule ...
- NYOJ 998
这道题是欧拉函数的使用,这里简要介绍下欧拉函数. 欧拉函数定义为:对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数. 欧拉函数的性质:1.设n = p1a1p2a2p3a3p4a4...pk ...
随机推荐
- Oozie的详细启动步骤(CDH版本的3节点集群)
不多说,直接上干货! 我的机器情况是,bigdatamaster(Oozie是安装在这台节点上).bigdataslave1和bigdatalsave2. 启动步骤 第一:先启动mysqld服务进程 ...
- 20145330 《网络对抗》逆向及BOF基础实践
20145330 <网络对抗>逆向及BOF基础实践 1实践说明 本次实践的对象是一个名为pwn1的linux可执行文件. 该程序正常执行流程是:main调用foo函数,foo函数会简单回显 ...
- 关于Cooperation.GTST
Cooperation.GTST团队项目简介 我们打算利用Android Studio开发一款博客园的Android APP,初步设想能够实现在Android手机平台使用博客园的相关功能,后续想法会在 ...
- Javaworkers团队最终项目总结
Javaworkers团队最终项目总结 小组成员 20145205武钰 20145222黄亚奇 20145235李涛 20145103冯文华 团队项目总结 案例提出及工程用时 本次项目由十一到十六周共 ...
- POJ 1840 Eqs(乱搞)题解
思路:这题好像以前有类似的讲过,我们把等式移一下,变成 -(a1*x1^3 + a2*x2^3)== a3*x3^3 + a4*x4^3 + a5*x5^3,那么我们只要先预处理求出左边的答案,然后再 ...
- 对CCLE数据库可以做的分析--转载
转载:http://www.bio-info-trainee.com/1327.html 收集了那么多的癌症细胞系的表达数据,拷贝数变异数据,突变数据,总不能放着让它发霉吧! 这些数据可以利用的地方非 ...
- hiho一下 第二周 trie树
Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路 ...
- Java Spring-AspectJ
2017-11-10 21:25:02 Spring的AspectJ的AOPAspectJ 是一个面向切面的框架,它扩展了 Java 语言. AspectJ 定义了 AOP 语法所以它有一个专门的编译 ...
- Tornado的cookie过期问题
首先,web应用程序是使用HTTP协议进行数据传输,因为HTTP协议是无状态的,所以一旦提交数据完成后,客户端和服务器端的连接就会被关闭,再次进行数据的交换就得重新建立新的连接,那么,有个问题就是服务 ...
- hdu2516斐波那契博弈
刚开始想用sg函数做,想了半天没一点思路啊. 原来这是一个新题型,斐波那契博弈 斐波那契博弈模型:有一堆个数为 n 的石子,游戏双方轮流取石子,满足:1. 先手不能在第一次把所有的石子取完:2. 之后 ...