非洲小孩

时间限制: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
/*贪心区间相关问题。应该将结束时间排序。与杭电2037类似。

*//*我觉得题意没有全然表达清楚,事实上本题应该是在最省水的情况下
开水龙头次数最少,即能一起洗的都一起洗!。!
*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct st
{
int a,b;
}data[110];
int cmp(st x,st y)
{
return x.b<y.b;
}
int main()
{
int i,j,n,t,k1,k2,d1,d2,sum;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d:%d-%d:%d",&k1,&k2,&d1,&d2);
k1=k1*60+k2;
d1=d1*60+d2;
if(k1>d1){
t=k1;k1=d1;d1=t;}
data[i].a=k1;
data[i].b=d1;
}
sort(data,data+n,cmp);
j=data[0].b;
sum=1;
for(i=1;i<n;i++)
{
if(data[i].a>j) {
sum++;
j=data[i].b;}
}
printf("%d\n",sum);
}
return 0;
}

版权声明:本文博主原创文章,博客,未经同意不得转载。

非洲儿童(南阳oj1036)(馋)的更多相关文章

  1. 南阳理工 题目9:posters(离散化+线段树)

    posters 时间限制:1000 ms  |  内存限制:65535 KB 难度:6   描述 The citizens of Bytetown, AB, could not stand that ...

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

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

  3. 【南阳OJ分类之语言入门】80题题目+AC代码汇总

    小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代 ...

  4. 南阳师范学院ACM集训队博客使用方法

    南阳师范学院ACM集训队博客使用方法 为方便大家交流,我们使用的是同一个用户名和密码,所以请不要随意修改用户名和密码,不然大家都登不上了,谢谢! 首先进入主页:http://www.cnblogs.c ...

  5. (五岁以下儿童)NS3样本演示:桥模块演示样品csma-bridge.cc凝视程序

    (五岁以下儿童)NS3:桥模块演示样品csma-bridge.cc凝视程序 1.Ns3 bridge模csma-bridge.cc演示示例程序的目光 // Network topology // // ...

  6. 【Bible for kids】 儿童圣经 App

    [Bible for kids] 儿童圣经App 除了<The Bible>这个由YouVersion团队开发的全球下载量和安装数目第一的圣经类.安装量已逾1亿8千万的App之外,YouV ...

  7. linux下一个Oracle11g RAC建立(五岁以下儿童)

    linux下一个Oracle11g RAC建立(五岁以下儿童) 四.建立主机之间的信任关系(node1.node2) 建立节点之间oracle .grid 用户之间的信任(通过ssh 建立公钥和私钥) ...

  8. python学习笔记(五岁以下儿童)深深浅浅的副本复印件,文件和文件夹

    python学习笔记(五岁以下儿童) 深拷贝-浅拷贝 浅拷贝就是对引用的拷贝(仅仅拷贝父对象) 深拷贝就是对对象的资源拷贝 普通的复制,仅仅是添加了一个指向同一个地址空间的"标签" ...

  9. PE文件结构(五岁以下儿童)基地搬迁

    PE文件结构(五岁以下儿童) 參考 书:<加密与解密> 视频:小甲鱼 解密系列 视频 基址重定位 链接器生成一个PE文件时,它会如果程序被装入时使用的默认ImageBase基地址(VC默认 ...

随机推荐

  1. html-图片button,抓包---Shinepans

    askLike.html <html> <meta http-equiv="content-type" content="text/html;chars ...

  2. 用asio的定时器实现带超时的connect,备忘

    // test.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <boost/asio.hpp> #inclu ...

  3. POJ 3017 单调队列dp

    Cut the Sequence Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 8764   Accepted: 2576 ...

  4. WTL介绍

    WTL简单介绍 关键词: WTL WTL是一个好东东.它开发的程序都很短小精悍.对开发WIN32的应用有很好的优点.它不用MFC开发.但可以高速产生窗体和控件. 以文本方式查看主题 -  温馨小筑   ...

  5. Java_io体系之BufferedWriter、BufferedReader简介、走进源码及示例——16

    Java_io体系之BufferedWriter.BufferedReader简介.走进源码及示例——16 一:BufferedWriter 1.类功能简介: BufferedWriter.缓存字符输 ...

  6. c/c++数组名和指针区别深入探索

    指针是C/C++语言的特色,而数组名与指针有太多的相似,甚至很多时候,数组名可以作为指针使用.于是乎,很多程序设计者就被搞糊涂了.而许多的大学老师,他们在C语言的教学过程中也错误得给学生讲解:&quo ...

  7. anthelion编译

    编程工程 $ cd ./anthelion/anthelion/target/classes$ java -Xmx15G -cp ../Anthelion-1.0.0-jar-with-depende ...

  8. Binders 与 Window Tokens(窗体令牌)

    原文地址:http://www.androiddesignpatterns.com/2013/07/binders-window-tokens.html 安卓的一项核心设计思想是希望能提供一个不须要依 ...

  9. JVM内存配置详解(转)

    前段时间在一个项目的性能测试中又发生了一次OOM(Out of swap sapce),情形和以前网店版的那次差不多,比上次更奇怪的是,此次搞了几天之后啥都没调整系统就自动好了,死活没法再重现之前的O ...

  10. ruby on rails创建的页面訪问很慢

    ruby on rails创建的页面訪问很慢 用rvm安装的ruby1.9.3 解决:cd ~/.rvm/rubies/ruby-1.9.3-p547/lib/ruby/1.9.1/webrick v ...