【Hash問題】九度OJ 1088:剩下的樹
一、題目內容
題目描述:
有一個長度為整數L(1<=L<=10000)的馬路,可以想象成數軸上長度為L的一個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,...,L共L+1個位置上有L+1棵樹。
現在要移走一些樹,移走的樹的區間用一對數字表示,如 100 200表示移走從100到200之間(包括端點)所有的樹。
可能有M(1<=M<=100)個區間,區間之間可能有重疊。現在要求移走所有區間的樹之後剩下的樹的個數。
輸入:
兩個整數L(1<=L<=10000)和M(1<=M<=100)。
接下來有M組整數,每組有一對數字。
輸出:
可能有多組輸入資料,對於每組輸入資料,輸出一個數,表示移走所有區間的樹之後剩下的樹的個數。
樣例輸入:
500 3
100 200
150 300
470 471
樣例輸出:
298
二、程式碼及註釋
#include<cstdio>
#include<algorithm>
using namespace std;
//思路:先把所有的樹賦值為1,再把相應的樹賦值為0
int l,m;
int tree[10001];
int main(){
scanf("%d%d",&l,&m);
fill(tree,tree+l+1,1);//這裡多+1算上了頂端
for(int i=0;i<m;i++){
int left,right;
scanf("%d%d",&left,&right);
fill(tree+left,tree+right+1,0);
}
int cnt=0;
for(int i=0;i<=l;i++){//這裡是<=
if(tree[i]==1){
cnt++;
}
}
printf("%d\n",cnt);
}
相關文章
- 2024.10.2 座標變化 + 揹包問題剩下的題
- 九度oj-最短路徑問題
- 二叉排序樹 oj 2482排序
- 汽車加油問題 SDUT OJ 貪心演算法演算法
- 畢業旅行 oj題
- 樹遞迴問題的求解遞迴
- 樹的最近公共祖先問題
- OJ題之氣泡排序排序
- BZOJ4337: BJOI2015 樹的同構(hash 樹同構)
- 1088 Rational Arithmetic (20分)
- 樹形問題選講
- ECNU OJ 3353 塗黑板(線段樹離散化)
- 二叉樹的最小深度問題二叉樹
- 一類子樹問題的總結
- [每日一題] 第四題:圓圈中最後剩下的數字每日一題
- 迴歸問題知識樹
- bzoj4477: [Jsoi2015]字串樹(主席樹+Hash+Lca)JS字串
- 基環樹的一些基本問題
- (轉載)各大OJ題目分類
- 洛谷OJ:P2764 最小路徑覆蓋問題(網路流)
- 當Bcrypt與其他Hash函式同時使用時造成的安全問題函式
- 一類生成樹計數問題。
- 樹上最小點覆蓋的一類問題
- 決策樹減支問題(優化)dfs減支問題優化
- 杭電OJ1040解題報告
- 【技術總結】從Hash索引到LSM樹索引
- bzoj3207: 花神的嘲諷計劃Ⅰ(hash+主席樹)
- 信奧OJ的搭建
- 剩下最後的石頭
- 水題 求眾數 (hash的練習)
- OJ搭建
- 「趣圖」網際網路公司的聖誕樹,確定不是機房拆剩下的嗎?
- 九度oj 題目1416:猴子吃堅果
- 相同二叉樹和鏡面二叉樹問題二叉樹
- 洛谷P3285 [SCOI2014]方伯伯的OJ 動態開點平衡樹
- 洛谷題單指南-線段樹-P1253 扶蘇的問題
- 兩個需要求 sg 函式的樹上博弈問題函式
- 學習筆記:樹與圖上的計數問題筆記