時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：2 描述
家住非洲的小孩，都很黑。為什麼呢？
第一，他們地處熱帶，太陽輻射嚴重。
第二，他們不經常洗澡。（常年缺水，怎麼洗澡。）
現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！！（這也是沒有的辦法，缺水啊！！）
每個小孩有乙個時間段能夠洗澡。並且，他們是可以一起洗的（不管你是男孩是女孩）。
那麼，什麼時間洗澡，誰應該來洗，由誰決定的呢？那必然是他們偉大的「澡」神啊。「澡」神有乙個時間表，記錄著該部落的小孩，什麼時候段可以洗澡。現在，「澡」神要問你，一天內，他需要最少開啟和關閉多少次洗澡的水龍頭呢？因為，開啟和關閉一次水龍頭是非常的費力氣的，即便，這也是瞬間完成的。
輸入多組資料
第一行乙個0
輸出題目描述，「澡」神最少需要開啟和關閉多少次水龍頭呢？
樣例輸入
100:12-12:12
300:12-13:14
13:13-18:00
17:00-19:14
樣例輸出
1
#include#include#include#include#include#includeusing namespace std;
struct a
s[105];
bool cmp(a m,a n)
sort(s,s+n,cmp);
int f=s[0].f2,h=s[0].h2;
int count=1;
for(int i=1;ih||(s[i].h1==h&&s[i].f1>f))
count++,
f=s[i].f2,
h=s[i].h2;
printf("%d\n",count);
} return 0;
}
區間選點問題
數軸上有 n 個閉區間 a i,b i 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 輸入 第一行1個整數n n 100 第2 n 1行，每行兩個整數a,b a,b 100 輸出 乙個整數，代表選點的數目 樣例輸入 21 5 4 6 樣例輸出 11 對於數軸上的n個閉區間...
NYOJ1036 非洲小孩（區間選點問題）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 家住非洲的小孩，都很黑。為什麼呢？第一，他們地處熱帶，太陽輻射嚴重。第二，他們不經常洗澡。常年缺水，怎麼洗澡。現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！這也是沒有的辦法，缺水啊！每個小孩有乙個...
區間問題 區間選點 區間問題 貪心
玄學的貪心問題，一般全憑直覺。貪心問題沒有固定討論，沒有模板，見多了就好了，證明想法的正確性是很困難的，大多採用反證法。905.區間選點 貪心思路 證明 時間複雜度 o n logn o nlogn o nlog n include include using namespace std const...