22 剩下的樹 清華複試

2021-10-04 14:22:41 字數 903 閱讀 1761

有乙個長度為整數l(1<=l<=10000)的馬路,可以想象成數軸上長度為l的乙個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,…,l共l+1個位置上有l+1棵樹。 現在要移走一些樹,移走的樹的區間用一對數字表示,如 100 200表示移走從100到200之間(包括端點)所有的樹。 可能有m(1<=m<=100)個區間,區間之間可能有重疊。現在要求移走所有區間的樹之後剩下的樹的個數。

兩個整數l(1<=l<=10000)和m(1<=m<=100)。

接下來有m組整數,每組有一對數字。

可能有多組輸入資料,對於每組輸入資料,輸出乙個數,表示移走所有區間的樹之後剩下的樹的個數。

輸入500 3

100 200

150 300

470 471

輸出298

l,m=

map(

int,

input()

.split())

#這樣也可的話strip()大概不用加

#map()將input轉換成int,輸出乙個list,分別給變數賦值

line=[1

]*(l+1

)#l+1棵樹初始化為1

for i in

range

(m):

a,b=

map(

int,

input()

.split())

#取每個區間左右端點

line[a:b+1]

=[0]

*(b+

1-a)

#ab間共b-a+1個值,賦值為0

print

(line.count(1)

)#count一下line中有多少1

#注意縮排 print在for外

簡單模擬 清華大學考研複試上機 剩下的樹

剩下的樹 題目鏈結 時間限制 1秒 空間限制 65536k 熱度指數 2785 有乙個長度為整數l 1 l 10000 的馬路,可以想象成數軸上長度為l的乙個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,l共l 1個位置上有l 1棵樹。現在要移走一些樹,移走的樹的區間用一對數字表示...

牛客網 清華大學 剩下的樹 解題報告

有乙個長度為整數l 1 l 10000 的馬路,可以想象成數軸上長度為l的乙個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,l共l 1個位置上有l 1棵樹。現在要移走一些樹,移走的樹的區間用一對數字表示,如 100 200表示移走從100到200之間 包括端點 所有的樹。可能有m ...

清華考研複試上機 N的階乘

輸入乙個正整數n,輸出n的階乘。正整數n 0 n 1000 輸入可能包括多組資料,對於每一組輸入資料,輸出n的階乘示例1 4 515 24 1201307674368000思路 1000的階乘肯定是超過long long不知道多少位的。所以這道題只能用字串來處理。好在這道題要實現的乘法是乙個大整數乘...