基本演算法 馬路上的路燈

2021-08-18 11:15:53 字數 1145 閱讀 5915

題目描述

城市e的馬路上有很多路燈,每兩個相鄰路燈之間的間隔都是1公里。小賽是城市e的領導,為了使e城市更快更好的發展,需要在城市e的一段長度為m的主幹道上的一些區域建地鐵。這些區域要是建了地鐵,就需要挪走相應的路燈。可以把長度為m的主幹道看成乙個數軸,一端在數軸0的位置,另一端在m的位置;數軸上的每個整數點都有乙個路燈。要建地鐵的這些區域可以用它們在數軸上的起始點和終止點表示,已知任一區域的起始點和終止點的座標都是整數,區域之間可能有重合的部分。現在要把這些區域中的路燈(包括區域端點處的兩個路燈)移走。你能幫助小賽計算一下,將這些路燈移走後,馬路上還有多少路燈?……

輸入

輸入檔案的第一行有兩個整數m(1 <= m <= 10000)和 n(1 <= n <= 100),m代表馬路的長度,n代表區域的數目,m和n之間用乙個空格隔開。接下來的n行每行包含兩個不同的整數,用乙個空格隔開,表示乙個區域的起始點和終止點的座標。

所有輸入都為整數。且m和n的範圍為上面提示範圍。

樣例輸入

500 3

100 200

150 300

360 361

輸出

輸出檔案包括一行,這一行只包含乙個整數,表示馬路上剩餘路燈的數目。

樣例輸出

298時間限制

c/c++語言:1000ms

其它語言:3000ms

記憶體限制

c/c++語言:65536kb

其它語言:589824kb

#!/usr/bin/env python  

# coding=utf-8

length, sector = [int(x) for x in raw_input().strip().split()]

points =

for _ in range(sector):

start, end = [int(x) for x in raw_input().strip().split()]

points =

print len(points)

計算馬路上還有多少棵樹

試題描述 某校大門外長度為l的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸0的位置,另一端在l的位置 數軸上的每個整數點,即0,1,2,l,都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起...

小伙馬路上畫3D畫驚到路人 網友 走著走著不敢走了

在馬路上畫幾根立體柱子,路人會不會當真啊?據 報道,近日在福建南平,農村小伙張世先用木炭和粉筆,在鄉村路上畫出一幅幅逼真的3d畫,行人路過時經常會被嚇到。中可程式設計客棧以看到,張世先一天創作一幅,有兇猛的動物 美女 危險坑洞等題材,簡直和真的一模一樣,讓路人往往誤以為錯入了某個光怪陸離的世界。他畫...

演算法解讀 基本的演算法

1.執行迴圈操作求1 n的和 要完成這個計算,可以通過以下迴圈步驟求出 a.將求和變數sum的初始值設為0.b.將和sum為計算結果,value為加數 c.value在n以下時,重複執行4 5的操作 d.計算sum value的值並將值存入sum中 e.每次value值加1.1 public sta...