Codeup 584 問題 A 看電視

2021-10-07 04:42:13 字數 759 閱讀 5628

暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。

現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?

輸入包含多組測試資料。每組輸入的第一行是乙個整數n(n<=100),表示小明喜歡的節目的總數。

接下來n行,每行輸入兩個整數si和ei(1<=i<=n),表示第i個節目的開始和結束時間,為了簡化問題,每個時間都用乙個正整數表示。

當n=0時,輸入結束。

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

1213

3407

381519

1520

1015818

612510

41429

0

5
思路:把開始時間和結束時間放入乙個結構體裡面,方便對他們進行排序,輸入n行個開始結束時間後,把他們按照結束時間從小到大開始排序。記住,一定是按結束時間!

#include

#include

#include

using

namespace std;

struct timea[

100]

;bool

cmp(

struct time a,

struct time b)

intmain()

} cout <}return0;

}

Codeup 584 問題 G 找零錢

小智去超市買東西,買了不超過一百塊的東西。收銀員想盡量用少的紙幣來找錢。紙幣面額分為50 20 10 5 1 五種。請在知道要找多少錢n給小明的情況下,輸出紙幣數量最少的方案。1 n 99 有多組資料 1 n 99 對於每種數量不為0的紙幣,輸出他們的面值 數量,再加起來輸出 25 3220 1 5...

問題 A 看電視

暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 100 表示小明喜歡的節目的總數。接下來n行,每行輸入兩個整數si和ei 1 i n 表...

問題 A 看電視

暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 100 表示小明喜歡的節目的總數。接下來n行,每行輸入兩個整數si和ei 1 i n 表...