非洲小孩
時間限制:1000 ms | 記憶體限制:65535 kb
難度:2
描述 家住非洲的小孩,都很黑。為什麼呢?
第一,他們地處熱帶,太陽輻射嚴重。
第二,他們不經常洗澡。(常年缺水,怎麼洗澡。)
現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!!(這也是沒有的辦法,缺水啊!!)
每個小孩有乙個時間段能夠洗澡。並且,他們是可以一起洗的(不管你是男孩是女孩)。
那麼,什麼時間洗澡,誰應該來洗,由誰決定的呢?那必然是他們偉大的「澡」神啊。「澡」神有乙個時間表,記錄著該部落的小孩,什麼時候段可以洗澡。現在,「澡」神要問你,一天內,他需要最少開啟和關閉多少次洗澡的水龍頭呢?因為,開啟和關閉一次水龍頭是非常的費力氣的,即便,這也是瞬間完成的。
輸入 多組資料
第一行乙個n。
接下來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
這道題跟南陽oj裡面891一模一樣,區間找點問題,詳細不再說,**附上:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f3f
using
namespace
std;
struct node
a[105];
int cmp(node a,node b)
int main()
sort(a,a+n,cmp);
int zuo=a[0].l;
int you=a[0].r;
int ans=1;
for(int i=1;iif(a[i].rprintf("%d\n",ans);
}}
1036 非洲小孩
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩,都很黑。為什麼呢?第一,他們地處熱帶,太陽輻射嚴重。第二,他們不經常洗澡。常年缺水,怎麼洗澡。現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!這也是沒有的辦法,缺水啊!每個小孩有乙個...
南陽oj貪心演算法之非洲小孩
非洲小孩 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述家住非洲的小孩,都很黑。為什麼呢?第一,他們地處熱帶,太陽輻射嚴重。第二,他們不經常洗澡。常年缺水,怎麼洗澡。現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!這也是沒有的辦法,缺水啊!每個小...
NYOJ1036 非洲小孩
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩,都很黑。為什麼呢?第一,他們地處熱帶,太陽輻射嚴重。第二,他們不經常洗澡。常年缺水,怎麼洗澡。現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!這也是沒有的辦法,缺水啊!每個小孩有乙個...