1. 程式人生 > 其它 >基本資料結構-砍樹

基本資料結構-砍樹

技術標籤:基本資料結構(字串、列表、陣列)

某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,…,L都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數,區域之間可能有重合的部分。現在要把這些區域中的樹(包括區域端點處的兩棵樹)移走。你的任務是計算將這些樹都移走後,馬路上還有多少棵樹。
輸入
共兩行。 第一行有兩個整數,馬路的長度L(L<=1000)、區域的數目m(m<=50)。 接下來m行,每行兩個整數u, v表示一個區域的起始點和終止點的座標。

輸出
輸出一行一個整數,表示將這些樹都移走後,馬路上剩餘的樹木數量。

這裡主要應用的知識點:
1)建立一個全部為1的列表
nums = [1]*(L+1)
2)基本思想就是將砍掉的樹所佔的位置在a中的值變成0,最後對a進行求和就知道有多少棵樹還存在

L,m = map(int,input().split())
ans = 1
a = [1]*(L+1)
start = []
final = []
while ans <= m:
    b,c = map(int,input().split())
    start.append(b)
    final.append(c)
    ans =
ans + 1 for i in range(0,len(start)): for j in range(start[i],final[i]+1):#注意這裡一定是final[i]+1,因為要取到final[i]這個點 a[j] = 0 r = sum(a) print(r)