題目鏈接：http://bailian.openjudge.cn/practice/2808

解題思路：以空間換時間。創建數組，數組的長度就是樹的數量，1和0分別代表該位置是否有樹。

最后遍歷一次數組，count出樹的數目。

#include <iostream>using namespace std;int main() {int n,l,counts=0;cin>>n>>l;int list[n+1];for(int i=0;i<=n;i++){list[i]=0;}while(l--){int low,high;cin>>low>>high;for(int j=low;j<=high;j++){list[j]=1;}}for(int k=0;k<=n;k++){if(list[k]==0){counts++;}}cout << counts << endl;return 0; }

總結

以上是生活随笔為你收集整理的百练OJ：2808：校门外的树的全部內容，希望文章能夠幫你解決所遇到的問題。

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