九度OJ-1088:剩下的树
来源:互联网 发布:word for mac 2016 编辑:程序博客网 时间:2024/05/08 13:54
- 题目描述:
有一个长度为整数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 3100 200150 300470 471
- 样例输出:
298
- 来源:
- 2011年清华大学计算机研究生机试真题
- 答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7811-1-1.html
#include <iostream>using namespace std;int main(){//declareint l,m;int a,b;int count;bool tree[100001];//bodywhile (cin>>l>>m){//initiatecount=0;for (int i=0;i<=l;i++){tree[i]=true;}//remove m timesfor (int i=0;i<m;i++){cin>>a>>b;for (int j=a;j<=b;j++){tree[j]=false;}}//count for (int i=0;i<=l;i++){if (tree[i]==true)count++;}//outputcout<<count<<endl; }return true;}
0 0
- 九度OJ 1088: 剩下的树
- 九度oj 1088剩下的树
- 九度OJ 1088 剩下的树
- 九度oj-1088-剩下的树
- 九度OJ-1088剩下的树
- 九度OJ-1088:剩下的树
- 九度OJ 1088:剩下的树 (线段树)
- 九度OJ—题目1088:剩下的树
- 九度OJ 题目1088:剩下的树
- 九度OJ 题目1088:剩下的树
- 九度oj题目1088:剩下的树解题报告
- 题目1088:剩下的树 九度OJ
- 九度题目1088:剩下的树
- 九度题目1088:剩下的树
- 九度1088:剩下的树
- 九度 1088剩下的树
- 九度-题目1088:剩下的树
- 九度1088 剩下的树
- 面试题34:丑数
- 去耦电容和旁路电容详解
- 理解TCP序列号(Sequence Number)和确认号(Acknowledgment Number)
- 团体程序设计天梯赛L2-013 红色警报
- 一键搞定夜神重链接-.bat
- 九度OJ-1088:剩下的树
- 查看linux服务器硬盘IO读写负载
- 教你如何阅读Oracle数据库官方文档
- 数据库 datatime类型默认值 0000-00-00 00:00:00 错误
- 团体程序设计天梯赛L2-014 列车调度
- ListView中的Adaper传递监听事件到Actviity(事件监听)
- 如何解决在ie下,Echarts多次使用setOption更改数据时,数据错乱问题
- Elasticsearch 权限控制
- Android 通过动态代理设置事件监听