剩下的树
来源:互联网 发布:电视软件市场 编辑:程序博客网 时间:2024/04/27 23:33
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){int L,M;cin>>L>>M;while(L!=0&&M!=0){int s[10000]={};for(int i=0;i<=L;i++){s[i]=1;}for(int j=0;j<M;j++){int node1=0,node2=0;cin>>node1>>node2;for(int k=node1;k<=node2;k++){s[k]=0;}}int sum=0;for(int m=0;m<=L;m++){if(s[m]==1)sum++;}cout<<sum<<endl;cin>>L>>M;}cin.get();return 0;}
问题 A: 剩下的树
时间限制: 1 Sec 内存限制: 32 MB献花: 119 解决: 79
[献花][花圈][TK题库]
题目描述
有一个长度为整数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组整数,每组有一对数字。
输出
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
样例输入
4 21 20 211 21 54 70 0
样例输出
25
阅读全文
0 0
- 剩下的树
- 剩下的树
- 题目13:剩下的树
- 题目13:剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- OJ 1088 剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- 清华 2011 剩下的树
- 题目1088:剩下的树
- codeup 1814 剩下的树
- codeup (剩下的树)
- 九度OJ 1088: 剩下的树
- 九度题目1088:剩下的树
- 九度题目1088:剩下的树
- spring事务传播机制和隔离级别学习笔记
- Java math.ceil 函数用法
- 大量数据情况下单线程插入和多线程(高并发)insert数据库的性能测试
- Python爬虫实战——签名软件设计(二)GUI界面
- 利用qt5添加freeswitch中的esl库遇到问题
- 剩下的树
- 常用的分析管理工具方法【整理】
- 设计模式之单例模式(Singleton Pattern)
- 微信服务号页面实现分享操作流程
- tensorflow学习:placeholder用法
- Java经典面试精讲视频课程免费了!
- BZOJ 3984 浅谈依赖关系的最大权闭合子图网络流建模
- hdu1754—I Hate It(线段树模板)
- 1060. 爱丁顿数(25)