1814 Problem A 剩下的树

问题 A: 剩下的树

时间限制: 1 Sec 内存限制: 32 MB

题目描述

有一个长度为整数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组整数，每组有一对数字。

输出

可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。

样例输入

样例输出

2
5

经验总结

emmmm，开一个数组，初始化为0，然后将输入的区间之间的数组值变为1，然后统计总区间内为0的个数，即为剩下的树的个数~

AC代码

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{   int L,M,road[10000],sum;while(~scanf("%d%d",&L,&M)){sum=0;memset(road,0,sizeof(road));if(M==0) break;for(int i=0;i<M;i++){int low,high;scanf("%d%d",&low,&high);if(low>high)swap(low,high);for(int i=low;i<=high;i++)road[i]=1;}for(int i=0;i<=L;i++)if(road[i]==0) sum++;printf("%d\n",sum);}return 0;
}

1814 Problem A 剩下的树相关推荐

[Codeup]1814 问题 A: 剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,-,L共L+1个位置上有L+1棵 ...
Codeup 墓地——1814: 剩下的树
1814: 剩下的树时间限制: 1 Sec 内存限制: 32 MB 提交: 2403 解决: 928 [提交][状态][讨论版][命题人:外部导入] 题目描述有一个长度为整数L(1<=L ...
九度1088——剩下的树
九度1088 题目描述: 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,-,L共L+1个 ...
线段树/扫描线问卷调查反馈——Rmq Problem / mex（主席树），Boring Queries（二分+st表+主席树），Colorful Squares（扫描线）
文章目录 Rmq Problem / mex Boring Queries Colorful Squares Rmq Problem / mex luogu4137 对aia_iai建权值线段树再 ...
BZOJ3489 A simple rmq problem 【可持久化树套树】*
BZOJ3489 A simple rmq problem Description 因为是OJ上的题,就简单点好了.给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一 ...
UOJ#77. A+B Problem [可持久化线段树优化建边最小割]
UOJ#77. A+B Problem 题意:自己看接触过线段树优化建图后思路不难想,细节要处理好乱建图无果后想到最小割白色和黑色只能选一个,割掉一个就行了之前选白色必须额外割掉一个p[i], ...
poj 3468 A Simple Problem with Integers(线段树区区)
题目链接: http://poj.org/problem?id=3468 题目大意: 给出N个数,和M次查询 C a b c 区间[a,b]的值都加上c Q a b 查询区间[a,b]值 ...
CF803G-Periodic RMQ Problem【离散化,线段树,ST表】
正题题目链接:https://www.luogu.com.cn/problem/CF803G 题目大意一个长度为nnn的序列aaa复制kkk份连接,要求支持区间赋值区间查询最小值 n,q∈[1 ...