【題目鏈接】

ybt 1107：校門外的樹
ybt 1931：【05NOIP普及組】校門外的樹
OpenJudge NOI 1.6 06:校門外的樹
洛谷 P1047 [NOIP2005 普及組] 校門外的樹

【題目考點】

1. 數組

2. 模擬

【解題思路】

用數組模擬各位置是否有樹

• 設布爾類型數組a，a[i]表示第i位置是否有樹
• 先將0~L的位置都設為有樹，把對應數組元素設為true
• 把每個劃定的區域設為無樹，把對應數組元素設為false
• 最后統計還剩下多少樹，即數組a的0~L的位置中，還有多少個元素為true。

【題解代碼】

解法1：

#include <bits/stdc++.h> using namespace std; int main() {bool a[10005];//如果位置i有樹，a[i]保存為true，否則保存為falseint l, m, start, end, s = 0;//s：樹木數量統計 cin >> l >> m;for(int i = 0; i <= l; ++i)//a[0]~a[m]先設為有樹 a[i] = true;for(int i = 0; i < m; ++i)//m個區域 {cin >> start >> end;//輸入每個區域的起始點和終止點 for(int j = start; j <= end; ++j)//a[start]到a[end]設為無樹 a[j] = false;}for(int i = 0; i <= l; ++i){if(a[i])//如果第i位置有樹s++;//或將這兩行寫為 s += a[i]; }cout << s;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1107：校门外的树 | 1931：【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。