暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。
現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?
輸入包含多組測試資料。每組輸入的第一行是乙個整數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 表...