/ Vijos / 题库 /

门前种树

门前种树

时间限制:1秒  内存限制:256M


【题目描述】

  一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成 \(1..N\)。每块为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种树并指定了两个号码 \(B,E\),表示该居民想在第 \(B\) 块到第 \(E\) 块之间最少种一棵树。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。

【输入格式】

  第一行包含 \(N\),房子的数目;
  下面的 \(N\) 行描述居民们的需要:\(B E\)。

【输出格式】

  输出最少种树的数量。

【输入输出样例】

 Input

4
1 4
4 6
8 9
3 5

 Output

2

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤50000\),\(0≤B≤E≤10^7\)。

【来源】

  Mr.he

信息

ID
1810
难度
(无)
分类
贪心 | 其他 | 排序 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
5
上传者