管闲事的小明
来源:互联网 发布:java生成嵌套json数据 编辑:程序博客网 时间:2024/05/08 14:31
- 输入
- 第一行是一个整数N表示有N组测试数据(1<=N<=100)每组测试数据的第一行有两个整数:L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
- 输出
- 输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
- 样例输入
1500 3150 300100 200470 471
- 样例输出
298
#include<iostream>#include<string.h>#include<stdio.h>#include<ctype.h>#include<algorithm>#include<stack>#include<queue>#include<set>#include<math.h>#include<vector>#include<deque>#include<list>using namespace std;int i,c[10005],s=0;int main(){ int N; cin>>N; while(N--) { s=0; int L; cin>>L; int n; cin>>n; memset(c,0,sizeof(c)); while(n--) { int a,b; cin>>a; cin>>b; for(i=a; i<=b; i++) c[i]=1; } for(i=0; i<=L; i++) s+=c[i]; cout<<L+1-s<<endl; } return 0;}
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 管闲事的小明
- 爱管闲事的小明
- NYOJ51 管闲事的小明
- nyoj51 管闲事的小明
- NYOJ-管闲事的小明
- nyoj51 管闲事的小明
- 爱管闲事的小明
- 51 管闲事的小明
- NYOJ-管闲事的小明
- 黑马程序员_Day01 __方法与数组
- scrollview+viewpaver组合时viewpaver高度设置和滑动冲突问题
- 2014蓝桥杯本科C/C++组预赛第9题<斐波那契>解题报告
- 【jQuery 事件】- isDefaultPrevented() 方法
- 嵌入式 PPPD拨号脚本详解摘录
- 管闲事的小明
- 双堆求中位数及C实现
- 多线程中的lua同步问题
- C/C++实现split分割字符串
- 引用
- 28027 SCI boot 例程【TI FAE分享】
- struts2拦截器
- The Google File System中文版附英文资源链接(上)
- 网络游戏同步法则
0 0