NYOJ 1036 非洲小孩(水題)

2021-07-10 23:07:21 字數 923 閱讀 1567

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

家住非洲的小孩,都很黑。為什麼呢?

第一,他們地處熱帶,太陽輻射嚴重。

第二,他們不經常洗澡。(常年缺水,怎麼洗澡。)

現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!!(這也是沒有的辦法,缺水啊!!)

每個小孩有乙個時間段能夠洗澡。並且,他們是可以一起洗的(不管你是男孩是女孩)。

那麼,什麼時間洗澡,誰應該來洗,由誰決定的呢?那必然是他們偉大的「澡」神啊。「澡」神有乙個時間表,記錄著該部落的小孩,什麼時候段可以洗澡。現在,「澡」神要問你,一天內,他需要最少開啟和關閉多少次洗澡的水龍頭呢?因為,開啟和關閉一次水龍頭是非常的費力氣的,即便,這也是瞬間完成的。

輸入多組資料

第一行乙個0

輸出題目描述,「澡」神最少需要開啟和關閉多少次水龍頭呢?

樣例輸入

1

00:12-12:12

200:12-12:12

14:00-12:00

樣例輸出

1

1

提示ps:開啟和關閉為一次

上傳者

acm_張開創

#include#include#include#includeusing namespace std;

struct node

t[105];

bool cmp(node a,node b)

sort(t,t+n,cmp);

begin=t[0].end;

ans=1;

for(i=1;ibegin)

}printf("%d\n",ans);

} }

NYOJ1036 非洲小孩

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩,都很黑。為什麼呢?第一,他們地處熱帶,太陽輻射嚴重。第二,他們不經常洗澡。常年缺水,怎麼洗澡。現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!這也是沒有的辦法,缺水啊!每個小孩有乙個...

NYOJ 1036 非洲小孩

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩,都很黑。為什麼呢?第一,他們地處熱帶,太陽輻射嚴重。第二,他們不經常洗澡。常年缺水,怎麼洗澡。現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!這也是沒有的辦法,缺水啊!每個小孩有乙個...

nyoj1036非洲小孩(貪心)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩,都很黑。為什麼呢?第一,他們地處熱帶,太陽輻射嚴重。第二,他們不經常洗澡。常年缺水,怎麼洗澡。現在,在乙個非洲部落裡,他們只有乙個地方洗澡,並且,洗澡時間很短,瞬間有木有!這也是沒有的辦法,缺水啊!每個小孩有乙個...