為了拯救因入學人數驟降,面臨廢棄的學校,牛牛決定成為偶像啦。當然,作為乙個偶像,肯定是要上台表演的。
已知牛牛拿到了n個上台表演的機會,第i次表演的上台時間為ti時刻,需要表演mi這麼長的時間。
牛牛為了提高自己的知名度,肯定要取得最多的上場次數。請問,牛牛最多能上場多少次呢?
輸入描述:
第一行輸入乙個數字n(1≤n≤100000),表示牛牛獲得的上台表演的機會輸出描述:接下來n行,每行輸入兩個數字ti(1≤ti≤108)和mi(1≤mi≤108), 表示第i次表演機會的上台時間和該次表演需要的總時間(表演途中不能中斷表演退出)。
牛牛最多能上場的次數。示例1
31 23 2
5 2
3
def takesecond(element):
return element[1]
count=0
total=int(input())
showtime=
for i in range(total):#輸入起始時間,表演時間,算出結束時間
num=input()
num=num.split()
t=int(num[0])
m=int(num[1])
e=t+m
showtime.sort(key=takesecond)#按結束時間的先後排序
time=0
for i in range(total):#貪心演算法,盡量選擇優先結束的表演,這樣可以盡可能的多表演,此時陣列已經按結束時間的先後排好
if time<=showtime[i][0]:#找到第乙個當前時間<=小於開始時間的表演,該表演一定是最先結束的
count=count+1
time=showtime[i][1]
print(count)
品德養成記
2015年 世界衛生報告 顯示,中國男性的平均壽命為74.6歲。按照75歲算,乙個人的一生只有900個月,而我的人生已走過三分之一。這20多年的時間大多數都是在學校度過,一路走來,有許多缺點,也有很多遺憾。接下來的三分之二,希望自己好好珍惜,過得更有意義。下面是我參考精神導師富蘭克林寫下的十三種品德...
多多養成記104
十二點多多醒來了,要拉便便,弄好出去扔尿不濕看了下表一點,哄多多睡覺,我從睡眠中清醒過來,看多多睡著了,去洗漱,看了下表一點四十。躺下然後竟然睡不著了,很少的多多這個點還沒有睡,近兩個月她都每天十一點就睡著了,我也睡的早一點了。然後看看手機,很沒勁,睡不著,也不知道該咋辦,後來就三點多了。夜裡不知道...
程式設計好習慣養成記
只做椅子的前1 3部分,這個是我上初中的時候,我們校長教我們的,這樣坐更有精神,注意力更容易集中。經過驗證確實是這樣,如果整個身子都靠著椅子上,容易注意力不集中,還容易累。起名字看似不難,但是要經過深思熟慮,取出名副其實 表達性好的名字並不是一件很容易的事。命名為什麼難呢?因為命名的過程本身就是乙個...