貪心演算法 看電影

2022-07-11 06:48:13 字數 557 閱讀 6382

輸入格式:

輸入包含多組測試資料。每組輸入的第一行是乙個整數n(n<=100),表示明明喜歡的電影的總數。 接下來n行,每行輸入兩個整數si和ei(1<=i<=n),表示第i個電影的開始和結束時間,為了簡化問題,每個時間都用乙個正整數表示。 當n=0時,輸入結束。

輸出格式:

對於每組輸入,輸出能完整看到的電影的個數。

輸入樣例:

121 3

3 40 7

3 815 19

15 20

10 15

8 18

6 12

5 10

4 14

2 90

輸出樣例:

5實現**如下:

struct filmf[1000];

bool cmp(film a,film b)

sort(f,f+n,cmp);

int l=0, cnt=1;

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

}cout<}return 0;

}

看電影隨筆

春節在家裡呆了乙個多月,比寒假的時間還長。大部分時間都宅在家裡,每天大魚大肉吃喝完就 躺著,不是看書就是玩玩ipad聽 看電影。由於缺乏鍛鍊,估計這個月長胖了十幾斤,現在壓力非常大,回去後一定要堅持每天鍛鍊 了。人無聊了就要找點事做打發時間,這幾天躺在床上看了幾部電影。看電影和看書有相似的地方,乙個...

經典貪心演算法 貪心演算法概述

貪心演算法具有最優子問題結構,它的特點是 短視 每次選擇對當前局面最有利的決策,來一步步獲得最優解。我個人認為,貪心不是乙個具體的方法,而是一類方法,貪心演算法的關鍵不在於想到,而在於正確性的證明。要證明乙個貪心演算法是正確的,需要證明我們可以把乙個最優解逐步轉化為我們用貪心演算法所得到的解,而解不...

看電影881有感

一直生活在東北,所了解的風土人情都是關東文化。對於中華其它文化元素了解的並不多。看881後,才感受到,原來福建歌也這樣好聽。一首首動聽的歌竄插在劇情之中,隨著劇情的發展撥動你的心弦,讓人為之感動。一人一半 感情不散 一人一素故 感情才會久 時光累計 安靜的淚滴 一心去追 愛那麼可貴 這樣的人 這樣地...