！（這也是沒有的辦法，缺水啊。！）
每一個小孩有一個時間段可以洗澡。而且，他們是可以一起洗的（無論你是男孩是女孩）。
那么。什么時間洗澡，誰應該來洗，由誰決定的呢？那必定是他們偉大的“澡”神啊。

“澡”神有一個時間表，記錄著該部落的小孩。什么時候段能夠洗澡。如今，“澡”神要問你。一天內，他須要最少開啟和關閉多少次洗澡的水龍頭呢？由于，開啟和關閉一次水龍頭是很的費力氣的，即便。這也是瞬間完畢的。

H1H1:M1M1-H2H2:M2M2，24小時制。
保證該時間段是在一天之內的。

可是，不保證，H1H1:M1M1先于H2H2:M2M2。

*//*我覺得題意沒有全然表達清楚，事實上本題應該是在最省水的情況下 開水龍頭次數最少，即能一起洗的都一起洗！。！ */ #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; }