題目連結:
題目大意:
給定兩正整數 L 、 M (1 ≦ L ≦ 10, 000,1 ≦ M ≦ 100),代表有一個馬路長為 L 單位長,而每個刻度上(刻度 0 、 1 、 …… 、 L)原本都種有一棵樹。
接著的 M 列輸入,每列給定兩正整數,代表有一個區間的兩端點在此馬路上的刻度值。而現在要把此區間上有的樹全數清除。
求最後這條馬路上剩多少樹?
500 3
150 300
100 200
470 471
解法跟
前天的題目幾乎一樣,不做贅述。唯一的差別只是每次求完連續的區間長度後,是用馬路上所剩的樹之數量減去此段連續區間的長度。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。