有乙個長度為整數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不知道多少位的。所以這道題只能用字串來處理。好在這道題要實現的乘法是乙個大整數乘...