sicily可供練習題 1145 校門外的樹

2021-07-27 16:57:29 字數 1091 閱讀 4454

標籤(空格分隔): sicily

限制條件

時間限制: 1 秒, 記憶體限制: 32 兆

題目描述

某校大門外長度為l的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸0的位置,另一端在l的位置;數軸上的每個整數點,即0,1,2,……,l,都種有一棵樹。

由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數,區域之間可能有重合的部分。現在要把這些區域中的樹(包括區域端點處的兩棵樹)移走。你的任務是計算將這些樹都移走後,馬路上還有多少棵樹。

輸入格式

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

輸出格式

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

樣例輸入

500 3

150 300

100 200

470 471

樣例輸出

298

#include 

using

namespace

std;

int main() ; // 注意,這裡一定要安排10001個或以上的空間,因為端點數 = 長度 + 1,否則某些情況結果會錯

int l, m;

cin >> l >> m;

while (m--)

int counter = 0;

for (int i = 0; i <= l; i++)

if (road[i] == 0) counter++;

cout

<< counter << endl;

return

0;}

這道題對於新手來說如果思路對了就非常簡單,經驗豐富的人一眼就知道怎麼做。大一剛接觸陣列的時候就遇到了這道題,當時沒有想用陣列來做,結果思路偏離得太離譜,但是現在才發現其實挺簡單得,所以說只有多打**,才能提高自己。

python書中練習題 python練習題

1 定義乙個空列表,接收從鍵盤輸入的整數,把列表傳給乙個從大到小排序的函式,再輸出排序後的列表的值 listex b 0 a int input 請輸入列表長度 while b a num int input 請輸入字元 b 1 print listex sum 0 for i in range 0...

python的練習題 Python練習題

1 使用while迴圈輸入1 2 3 4 5 6 8 9 10 i 0while i 10 i i 1 if i 7 continue print i 結果 e python python python test.py1 2 求1 100的所有數的和 i 0sum 0 while i 100 i 1...

練習題 基礎練習

第一題 需求 1 計算 5 個月的生活大概開銷 spending 比如 rent 房租 800.00 mealcost 吃飯 900.00 clothingcosts 買衣服 300.00 othercosts 其他費用 300.00 public class dome1 第二題 需求 2 計算 1...