NYOJ 非洲小孩 貪心演算法

時間限制：

1000 ms  |            記憶體限制：

65535 kb

難度： 2

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

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

第二，他們不經常洗澡。（常年缺水，怎麼洗澡。）

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

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

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

輸入多組資料

第一行乙個0

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

樣例輸入

1

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

樣例輸出

1

1

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

典型的貪心演算法（區間選點問題）

下面是我的ac**

01.#include

02.#include

03.#include

04.#include

05.usingnamespacestd;

06.structdata

07.t[102];

11.intcmp(constvoid*a,constvoid*b)

12.

15.intmain()

16.

31.t[i].x = y1;

32.t[i].y =y2;

33.}

34.qsort(t,n,sizeof(t[0]),cmp);

35.s = 1;

36.min = t[0].y;

37.for(i = 1;i < n;i++)

38.

44.}

45.cout << s << endl;

46.memset(t,0,sizeof(t));

47.}

48.}

NYOJ 非洲小孩 貪心

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

南陽oj貪心演算法之非洲小孩

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

nyoj1036非洲小孩（貪心）

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