非洲儿童（南阳oj1036）（馋）

非洲小孩

时间限制：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; }

转载于:https://www.cnblogs.com/blfshiye/p/4915080.html

非洲儿童（南阳oj1036）（馋）相关推荐

传音控股再度携手联合国难民署驰援非洲儿童教育事业
2021年6月1日,深圳传音控股宣布再次与联合国难民署(UNHCR)合作,携旗下手机品牌TECNO继续支持联合国难民署的全球教育项目"教育一个孩子"(EducateAChild,简 ...
全球及中国儿童滑步车市场销量需求调查与竞争格局展望报告2022年
全球及中国儿童滑步车市场销量需求调查与竞争格局展望报告2022年 --------------------------------------- [修订日期]:2021年12月 [搜索鸿晟信合研究院查 ...
儿童医疗保健生物识别技术市场现状及未来发展趋势分析
2022-2028年全球与中国儿童医疗保健生物识别技术市场现状及未来发展趋势分析报告报告编号:1640445 免费目录下载:http://www.cninfo360.com/yjbg/quanqiu ...
给所有年龄儿童的一台个人电脑
作者 :艾伦凯(Alan Kay) 首次发表于 1972年转载自:http://www.mprove.de/diplom/gui/kay72.html A Personal Computer for ...
Nature：梁冠翔等发现肠道病毒组在新生儿体内分段寄生的模式
责编 | 兮儿童肠道疾病是世界范围共同面对的严峻健康问题.我国儿童肠道疾病发生率高达到80%左右,肠道健康影响着儿童成长过程中的身体发育,营养吸收.智力发育等.新生儿肠道微生物已经被证明对于儿童的肠 ...
吃什么怎么吃关系着民族的命运
第一篇 <o:p></o:p> 在由北京晚报协办的1月14日人民大会堂新时代健康大课堂上,全国健康教育首席专家.中国人民解放军总医院营养科赵霖教授说营养状况影响民族竞争力.&l ...
变形菌门扩张——肠道微生态失调和炎症肠病的潜在特征
微生物群代表宿主肠道中存在的整个微生物群.肠道内细菌界的"贫富差距"非常大,和人类社会创造的大部分的财富都流向少部分人口的现实类似,只有少数几十种的细菌分布在近乎90%的人群中. ...
给定C语言数据结构,给定C语言的数据结构struct T { int w； union T { char c；int i；double d；)U； }；...
给定C语言的数据结构struct T { int w: union T { char c:int i:double d:)U: }: 更多相关问题 HBV感染者的血清用电镜观察可见到_________ ...
MIT Technology Review 2022年“全球十大突破性技术”解读
来源:中国科学基金自2001年起,MIT Technology Review每年都会评选出年度"全球十大突破性技术",不少在当年崭露头角的技术,如今已经深刻地改变了我们的生活,推 ...

非洲儿童（南阳oj1036）（馋）

非洲小孩

非洲儿童（南阳oj1036）（馋）相关推荐

最新文章

热门文章