牛牛偶像養成記

2021-08-29 02:17:09 字數 995 閱讀 5544

為了拯救因入學人數驟降,面臨廢棄的學校,牛牛決定成為偶像啦。當然,作為乙個偶像,肯定是要上台表演的。

已知牛牛拿到了n個上台表演的機會,第i次表演的上台時間為ti時刻,需要表演mi這麼長的時間。

牛牛為了提高自己的知名度,肯定要取得最多的上場次數。請問,牛牛最多能上場多少次呢?

輸入描述:

第一行輸入乙個數字n(1≤n≤100000),表示牛牛獲得的上台表演的機會

接下來n行,每行輸入兩個數字ti(1≤ti≤108)和mi(1≤mi≤108), 表示第i次表演機會的上台時間和該次表演需要的總時間(表演途中不能中斷表演退出)。

輸出描述:

牛牛最多能上場的次數。
示例1

3

1 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部分,這個是我上初中的時候,我們校長教我們的,這樣坐更有精神,注意力更容易集中。經過驗證確實是這樣,如果整個身子都靠著椅子上,容易注意力不集中,還容易累。起名字看似不難,但是要經過深思熟慮,取出名副其實 表達性好的名字並不是一件很容易的事。命名為什麼難呢?因為命名的過程本身就是乙個...