暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。
現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?
輸入包含多組測試資料。每組輸入的第一行是乙個整數n(n<=100),表示小明喜歡的節目的總數。
接下來n行,每行輸入兩個整數si和ei(1<=i<=n),表示第i個節目的開始和結束時間,為了簡化問題,每個時間都用乙個正整數表示。
當n=0時,輸入結束。
對於每組輸入,輸出能完整看到的電視節目的個數。
1213
3407
381519
1520
1015818
612510
41429
0
5
#include
#include
#include
using namespace std;
int max=
110;
struct inteval
;bool cmp
(inteval a,inteval b)
else
}int
main()
sort
(i,i+n,cmp)
;int ans=
1,lastsi=i[0]
.si;
for(
int i=
1;iprintf
("%d\n"
,ans)
;scanf
("%d"
,&n);}
return0;
}
Codeup100000584問題 B 計程車費
某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,每部分花費...
Codeup100000584問題 F 迷瘴
小明正在玩遊戲,他控制的角色正面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫,靜的可怕,隱約可見地上堆滿了骷髏。由於此處長年不見天日,導致空氣中布滿了毒素,一旦吸入體內,便會全身潰爛而死。幸好小明早有防備,提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知小明隨身攜帶有n種濃度的萬...
codeup 裝箱問題
時間限制 1 sec 記憶體限制 128 mb 獻花 105 解決 44 獻花 花圈 tk題庫 問題描述 有乙個箱子的容量為v v為正整數,且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中,選取若干裝入箱內,使箱子的剩餘空間最小。輸入 1行整數,第1個數表示箱子的容量,...