描述

家住非洲的小孩,都很黑。为什么呢? 
第一,他们地处热带,太阳辐射严重。 
第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 
现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 
每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管你是男孩是女孩)。 
那么,什么时间洗澡,谁应该来洗,由谁决定的呢?那必然是他们伟大的“澡”神啊。“澡”神有一个时间表,记录着该部落的小孩,什么时候段可以洗澡。现在,“澡”神要问你,一天内,他需要最少开启和关闭多少次洗澡的水龙头呢?因为,开启和关闭一次水龙头是非常的费力气的,即便,这也是瞬间完成的。

输入

多组数据 
第一行一个0

3输出

题目描述,“澡”神最少需要开启和关闭多少次水龙头呢?

样例输入


00:12-12:12 

00:12-13:14 
13:13-18:00 
17:00-19:14

样例输出


2

提示

Ps:开启和关闭为一次

c

#include<stdio.h> #include<string.h> struct xz { int a; char b; int d; char e; int f; char g; int h; }; int main() { struct xz a[110],h; int b,c,d,e,f,g; while(~scanf("%d",&b)) { for(c=0;c<b;c++) { scanf("%d %c %d %c %d %c %d",&a[c].a,&a[c].b,&a[c].d,&a[c].e,&a[c].f,&a[c].g,&a[c].h); a[c].a=a[c].a*60+a[c].d;a[c].f=a[c].f*60+a[c].h; if(a[c].a>a[c].f) { d=a[c].a;a[c].a=a[c].f;a[c].f=d; } } for(c=0;c<b-1;c++) { for(d=0;d<b-c-1;d++) { if(a[d].a>a[d+1].a) { h=a[d];a[d]=a[d+1];a[d+1]=h; } else if(a[d].a==a[d+1].a&&a[d].f<a[d+1].f) { h=a[d];a[d]=a[d+1];a[d+1]=h; } } } d=1;g=a[1].a;e=a[0].f,f=1; while(f<b) { if(e>=a[f].a) { if(e>=a[f].f) e=a[f].f; f++; } else { d++; e=a[f].f; f++; } } printf("%d\n",d); } return 0; }