NYOJ 非洲小孩

家住非洲的小孩，都很黑。為什麼呢？

第一，他們地處熱帶，太陽輻射嚴重。
第二，他們不經常洗澡。（常年缺水，怎麼洗澡。）
現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！！（這也是沒有的辦法，缺水啊！！）
每個小孩有乙個時間段能夠洗澡。並且，他們是可以一起洗的（不管你是男孩是女孩）。
那麼，什麼時間洗澡，誰應該來洗，由誰決定的呢？那必然是他們偉大的「澡」神啊。「澡」神有乙個時間表，記錄著該部落的小孩，什麼時候段可以洗澡。現在，「澡」神要問你，一天內，他需要最少開啟和關閉多少次洗澡的水龍頭呢？因為，開啟和關閉一次水龍頭是非常的費力氣的，即便，這也是瞬間完成的。

多組資料

第一行乙個0

題目描述，「澡」神最少需要開啟和關閉多少次水龍頭呢？

複製

1

00:12-12:12
200:12-12:12
14:00-12:00

複製

1

1

ps：開啟和關閉為一次

在發了一大波水題之後（其實就是幾道而已），先把剛做完的貪心發上來。。。

**如下：

#include#include#includeusing namespace std;

struct t  //定義乙個結構體  a是開始時間，b是結束時間
p[5005];
bool cmp(t x,t y)   //按結束時間從小到大排序
}sort(p,p+n,cmp);
int ans=1,sum=0;
for(int i=1;ip[sum].b)
}printf("%d\n",ans);
}return 0;
}

nyoj 找點 非洲小孩

最近在做貪心，先從nyoj上簡單經典的題目開始，因此做到了這兩道題目 題目描述 時間限制 2000 ms 記憶體限制 65535 kb 難度 2描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每...

NYOJ 非洲小孩 貪心

家住非洲的小孩，都很黑。為什麼呢？第一，他們地處熱帶，太陽輻射嚴重。第二，他們不經常洗澡。常年缺水，怎麼洗澡。現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！這也是沒有的辦法，缺水啊！每個小孩有乙個時間段能夠洗澡。並且，他們是可以一起洗的 不管你是男孩是女孩 那麼，什麼...

NYOJ1036 非洲小孩

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