【題目鏈接】

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

【題目考點(diǎn)】

1. 數(shù)組

2. 模擬

【解題思路】

用數(shù)組模擬各位置是否有樹(shù)

• 設(shè)布爾類型數(shù)組a，a[i]表示第i位置是否有樹(shù)
• 先將0~L的位置都設(shè)為有樹(shù)，把對(duì)應(yīng)數(shù)組元素設(shè)為true
• 把每個(gè)劃定的區(qū)域設(shè)為無(wú)樹(shù)，把對(duì)應(yīng)數(shù)組元素設(shè)為false
• 最后統(tǒng)計(jì)還剩下多少樹(shù)，即數(shù)組a的0~L的位置中，還有多少個(gè)元素為true。

【題解代碼】

解法1：

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。