描述
家住非洲的小孩，都很黑。為什麼呢？
第一，他們地處熱帶，太陽輻射嚴重。
第二，他們不經常洗澡。（常年缺水，怎麼洗澡。）
現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！！（這也是沒有的辦法，缺水啊！！）
每個小孩有乙個時間段能夠洗澡。並且，他們是可以一起洗的（不管你是男孩是女孩）。
那麼，什麼時間洗澡，誰應該來洗，由誰決定的呢？那必然是他們偉大的「澡」神啊。「澡」神有乙個時間表，記錄著該部落的小孩，什麼時候段可以洗澡。現在，「澡」神要問你，一天內，他需要最少開啟和關閉多少次洗澡的水龍頭呢？因為，開啟和關閉一次水龍頭是非常的費力氣的，即便，這也是瞬間完成的。 輸入
多組資料
第一行乙個0
接下來n行，每行乙個時間段。h1h1:m1m1-h2h2:m2m2，24小時制。
保證該時間段是在一天之內的。但是，不保證，h1h1:m1m1先於h2h2:m2m2
。
輸出題目描述，「澡」神最少需要開啟和關閉多少次水龍頭呢？
樣例輸入
100:12-12:12
300:12-13:14
13:13-18:00
17:00-19:14
樣例輸出
12
提示 ps：開啟和關閉為一次
分析：這道題有三個誤區，一就是橘色字型**容易審題失誤，需要變通一下；二就是要以每一組資料的那個大的時間排序，從小到大排序；最重要的就是三需要計算的是重疊部分因為洗澡是瞬間可以完成的事所以交叉的部分就只需要開一次就好。下面是**，自行理解。
#include
#include
#include
using namespace std;
struct time
s[110];
int cmp(time x,time y)
else
}sort(s,s+n,cmp);
int sum=s[0].b,ans=1;
for(int i=1; isum)
}printf("%d\n",ans);
}}
NYOJ 非洲小孩 貪心
家住非洲的小孩，都很黑。為什麼呢？第一，他們地處熱帶，太陽輻射嚴重。第二，他們不經常洗澡。常年缺水，怎麼洗澡。現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！這也是沒有的辦法，缺水啊！每個小孩有乙個時間段能夠洗澡。並且，他們是可以一起洗的 不管你是男孩是女孩 那麼，什麼...
NYOJ 非洲小孩 貪心演算法
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩，都很黑。為什麼呢？第一，他們地處熱帶，太陽輻射嚴重。第二，他們不經常洗澡。常年缺水，怎麼洗澡。現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！這也是沒有的辦法，缺水啊！每個小孩有乙個...
nyoj1036非洲小孩（貪心）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩，都很黑。為什麼呢？第一，他們地處熱帶，太陽輻射嚴重。第二，他們不經常洗澡。常年缺水，怎麼洗澡。現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！這也是沒有的辦法，缺水啊！每個小孩有乙個...