非洲小孩

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
描写叙述
家住非洲的小孩,都非常黑。为什么呢?
第一,他们地处热带,太阳辐射严重。
第二,他们不常常洗澡。(常年缺水,怎么洗澡。)
如今。在一个非洲部落里,他们仅仅有一个地方洗澡,而且,洗澡时间非常短,瞬间有木有。!

(这也是没有的办法。缺水啊!!


每一个小孩有一个时间段能够洗澡。而且,他们是能够一起洗的(无论你是男孩是女孩)。
那么,什么时间洗澡,谁应该来洗,由谁决定的呢?那必定是他们伟大的“澡”神啊。“澡”神有一个时间表。记录着该部落的小孩。什么时候段能够洗澡。如今,“澡”神要问你,一天内。他须要最少开启和关闭多少次洗澡的水龙头呢?由于。开启和关闭一次水龙头是非常的费力气的,即便,这也是瞬间完毕的。

输入
多组数据
第一行一个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 非洲小孩的更多相关文章

  1. nyoj 1036 非洲小孩【贪心区间选点】

    非洲小孩 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗 ...

  2. nyoj 非洲小孩

    非洲小孩 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗 ...

  3. NYOJ-1036 非洲小孩(贪心)

    非洲小孩 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗 ...

  4. 问题 N: 非洲小孩

    题目描述 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经常洗澡.(常年缺水,怎么洗澡.) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间 ...

  5. 非洲儿童(南阳oj1036)(馋)

    非洲小孩 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描写叙述 家住非洲的小孩,都非常黑.为什么呢? 第一.他们地处热带,太阳辐射严重. 第二,他们不常常洗澡.(常年缺水, ...

  6. nyoj--1036--非洲小孩(区间相交问题)

    非洲小孩 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经常洗澡.(常年缺水,怎么洗 ...

  7. (贪心) nyoj1036-非洲小孩

    题目描述: 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗澡.)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木 ...

  8. NYOJ 1007

    在博客NYOJ 998 中已经写过计算欧拉函数的三种方法,这里不再赘述. 本题也是对欧拉函数的应用的考查,不过考查了另外一个数论基本定理:如何用欧拉函数求小于n且与n互质所有的正整数的和. 记eule ...

  9. NYOJ 998

    这道题是欧拉函数的使用,这里简要介绍下欧拉函数. 欧拉函数定义为:对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数. 欧拉函数的性质:1.设n = p1a1p2a2p3a3p4a4...pk ...

随机推荐

  1. Oozie的详细启动步骤(CDH版本的3节点集群)

    不多说,直接上干货! 我的机器情况是,bigdatamaster(Oozie是安装在这台节点上).bigdataslave1和bigdatalsave2. 启动步骤 第一:先启动mysqld服务进程 ...

  2. 20145330 《网络对抗》逆向及BOF基础实践

    20145330 <网络对抗>逆向及BOF基础实践 1实践说明 本次实践的对象是一个名为pwn1的linux可执行文件. 该程序正常执行流程是:main调用foo函数,foo函数会简单回显 ...

  3. 关于Cooperation.GTST

    Cooperation.GTST团队项目简介 我们打算利用Android Studio开发一款博客园的Android APP,初步设想能够实现在Android手机平台使用博客园的相关功能,后续想法会在 ...

  4. Javaworkers团队最终项目总结

    Javaworkers团队最终项目总结 小组成员 20145205武钰 20145222黄亚奇 20145235李涛 20145103冯文华 团队项目总结 案例提出及工程用时 本次项目由十一到十六周共 ...

  5. POJ 1840 Eqs(乱搞)题解

    思路:这题好像以前有类似的讲过,我们把等式移一下,变成 -(a1*x1^3 + a2*x2^3)== a3*x3^3 + a4*x4^3 + a5*x5^3,那么我们只要先预处理求出左边的答案,然后再 ...

  6. 对CCLE数据库可以做的分析--转载

    转载:http://www.bio-info-trainee.com/1327.html 收集了那么多的癌症细胞系的表达数据,拷贝数变异数据,突变数据,总不能放着让它发霉吧! 这些数据可以利用的地方非 ...

  7. hiho一下 第二周 trie树

    Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路 ...

  8. Java Spring-AspectJ

    2017-11-10 21:25:02 Spring的AspectJ的AOPAspectJ 是一个面向切面的框架,它扩展了 Java 语言. AspectJ 定义了 AOP 语法所以它有一个专门的编译 ...

  9. Tornado的cookie过期问题

    首先,web应用程序是使用HTTP协议进行数据传输,因为HTTP协议是无状态的,所以一旦提交数据完成后,客户端和服务器端的连接就会被关闭,再次进行数据的交换就得重新建立新的连接,那么,有个问题就是服务 ...

  10. hdu2516斐波那契博弈

    刚开始想用sg函数做,想了半天没一点思路啊. 原来这是一个新题型,斐波那契博弈 斐波那契博弈模型:有一堆个数为 n 的石子,游戏双方轮流取石子,满足:1. 先手不能在第一次把所有的石子取完:2. 之后 ...