非洲儿童(南阳oj1036)(馋)
非洲小孩
- 描写叙述
- 家住非洲的小孩,都非常黑。为什么呢?
第一。他们地处热带,太阳辐射严重。
第二,他们不常常洗澡。(常年缺水,怎么洗澡。)
如今。在一个非洲部落里。他们仅仅有一个地方洗澡。而且,洗澡时间非常短,瞬间有木有!!(这也是没有的办法,缺水啊。!)
每一个小孩有一个时间段可以洗澡。而且,他们是可以一起洗的(无论你是男孩是女孩)。
那么。什么时间洗澡,谁应该来洗,由谁决定的呢?那必定是他们伟大的“澡”神啊。“澡”神有一个时间表,记录着该部落的小孩。什么时候段能够洗澡。如今,“澡”神要问你。一天内,他须要最少开启和关闭多少次洗澡的水龙头呢?由于,开启和关闭一次水龙头是很的费力气的,即便。这也是瞬间完毕的。
- 输入
- 多组数据
第一行一个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)(馋)的更多相关文章
- 南阳理工 题目9:posters(离散化+线段树)
posters 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述 The citizens of Bytetown, AB, could not stand that ...
- nyoj 1036 非洲小孩【贪心区间选点】
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑.为什么呢?第一,他们地处热带,太阳辐射严重.第二,他们不经常洗澡.(常年缺水,怎么洗 ...
- 【南阳OJ分类之语言入门】80题题目+AC代码汇总
小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代 ...
- 南阳师范学院ACM集训队博客使用方法
南阳师范学院ACM集训队博客使用方法 为方便大家交流,我们使用的是同一个用户名和密码,所以请不要随意修改用户名和密码,不然大家都登不上了,谢谢! 首先进入主页:http://www.cnblogs.c ...
- (五岁以下儿童)NS3样本演示:桥模块演示样品csma-bridge.cc凝视程序
(五岁以下儿童)NS3:桥模块演示样品csma-bridge.cc凝视程序 1.Ns3 bridge模csma-bridge.cc演示示例程序的目光 // Network topology // // ...
- 【Bible for kids】 儿童圣经 App
[Bible for kids] 儿童圣经App 除了<The Bible>这个由YouVersion团队开发的全球下载量和安装数目第一的圣经类.安装量已逾1亿8千万的App之外,YouV ...
- linux下一个Oracle11g RAC建立(五岁以下儿童)
linux下一个Oracle11g RAC建立(五岁以下儿童) 四.建立主机之间的信任关系(node1.node2) 建立节点之间oracle .grid 用户之间的信任(通过ssh 建立公钥和私钥) ...
- python学习笔记(五岁以下儿童)深深浅浅的副本复印件,文件和文件夹
python学习笔记(五岁以下儿童) 深拷贝-浅拷贝 浅拷贝就是对引用的拷贝(仅仅拷贝父对象) 深拷贝就是对对象的资源拷贝 普通的复制,仅仅是添加了一个指向同一个地址空间的"标签" ...
- PE文件结构(五岁以下儿童)基地搬迁
PE文件结构(五岁以下儿童) 參考 书:<加密与解密> 视频:小甲鱼 解密系列 视频 基址重定位 链接器生成一个PE文件时,它会如果程序被装入时使用的默认ImageBase基地址(VC默认 ...
随机推荐
- html-图片button,抓包---Shinepans
askLike.html <html> <meta http-equiv="content-type" content="text/html;chars ...
- 用asio的定时器实现带超时的connect,备忘
// test.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <boost/asio.hpp> #inclu ...
- POJ 3017 单调队列dp
Cut the Sequence Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8764 Accepted: 2576 ...
- WTL介绍
WTL简单介绍 关键词: WTL WTL是一个好东东.它开发的程序都很短小精悍.对开发WIN32的应用有很好的优点.它不用MFC开发.但可以高速产生窗体和控件. 以文本方式查看主题 - 温馨小筑 ...
- Java_io体系之BufferedWriter、BufferedReader简介、走进源码及示例——16
Java_io体系之BufferedWriter.BufferedReader简介.走进源码及示例——16 一:BufferedWriter 1.类功能简介: BufferedWriter.缓存字符输 ...
- c/c++数组名和指针区别深入探索
指针是C/C++语言的特色,而数组名与指针有太多的相似,甚至很多时候,数组名可以作为指针使用.于是乎,很多程序设计者就被搞糊涂了.而许多的大学老师,他们在C语言的教学过程中也错误得给学生讲解:&quo ...
- anthelion编译
编程工程 $ cd ./anthelion/anthelion/target/classes$ java -Xmx15G -cp ../Anthelion-1.0.0-jar-with-depende ...
- Binders 与 Window Tokens(窗体令牌)
原文地址:http://www.androiddesignpatterns.com/2013/07/binders-window-tokens.html 安卓的一项核心设计思想是希望能提供一个不须要依 ...
- JVM内存配置详解(转)
前段时间在一个项目的性能测试中又发生了一次OOM(Out of swap sapce),情形和以前网店版的那次差不多,比上次更奇怪的是,此次搞了几天之后啥都没调整系统就自动好了,死活没法再重现之前的O ...
- 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 ...