非洲小孩

时间限制: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. Streaming编程实例(c,c++,python等)

    1.概述 Hadoop Streaming是Hadoop提供的一个编程工具,它允许用户使用任何可执行文件或者脚本文件作为Mapper和Reducer,例如: 采用shell脚本语言中的一些命令作为ma ...

  2. 设计模式6:Composite

    Entry.java: package gendwang.cisco.com; public abstract class Entry { private int height = 0; privat ...

  3. OS X 10.10 Yosemite Beta能够下载了

    刚刚启动迅雷.蹦出一消息.点击后出现-- watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdmlzdGE5OTk5OQ==/font/5a6L5L2T/fon ...

  4. C++ 观察者模式样例

    C++ 观察者模式样例 #include <iostream> #include <set> #include <string> using namespace s ...

  5. Android开发之查看应用包名package和入口activity名称的方法

    使用android自动化测试工具monkeyrunner启动应用时,需要填写被测程序的包名和启动的Activity,以下有两种查看应用包名package和入口activity名称的方法: 方法一:使用 ...

  6. cuzysdk购物模块 36kr+本期背景图

    说好的剧透,虽然来的稍微晚不少 cuzysdk(www.cuzy.com) 是一个手机淘宝客sdk,通过使用cuzy,可以获取taobao平台的推广商品数据,移动开发者把推广的商品数据呈现给用户,用户 ...

  7. viewDidLoad、viewDidUnload、viewWillAppear、viewDidAppear、viewWillDisappear 和 -viewDidDisappear的区别和使用

    首先看一下官方解释: - (void)loadView; // This is where subclasses should create their custom view hierarchy i ...

  8. css hack 如何区分 ie7 ie8

    .style { width:100px; /*火狐以及一般浏览器*/ width:200px\9; /*IE8*/ *width:150px; /*IE7*/ _width:50px; /*IE6* ...

  9. doT js模板入门

    doT.js github地址: doT.js 官方站点 实例1:简单 <!DOCTYPE html> <html lang="en"> <head& ...

  10. Qt中使用定时器(可使用QObject::timerEvent定时执行,QTimer::singleShot可只触发一次)

    在Qt中使用定时器有两种方法,一种是使用QObiect类的定时器:一种是使用QTimer类.定时器的精确性依赖于操作系统和硬件,大多数平台支持20ms的精确度 1.QObject类的定时器 QObje ...