贴海报

最新推荐文章于 2019-09-21 21:19:00 发布

sericon

最新推荐文章于 2019-09-21 21:19:00 发布

阅读量378

点赞数

分类专栏：线段树文章标签：线段树

本文链接：https://blog.youkuaiyun.com/sericon/article/details/96477095

版权

Bytetown市市长竞选中，选民在长度为N的electoral墙上张贴海报，每张海报从A到B个格子。后贴的海报可能覆盖前面的。任务是计算最后能看见的海报数。给定墙长N、海报数M和每张海报位置(A, B)，求可见海报数。输入输出样例：N=100, M=5, 输出为4。" 133493696,20039255,提升数据中心互连性能：关键技术与策略,"['数据中心技术', '网络优化', '高性能计算', '软件定义网络', '数据传输']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。

张贴规则如下：

electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；

所有张贴的海报的高度必须与electoral墙的高度一致的；

每张海报以“A B”表示，即从第A个格子到第B个格子张贴海报；

后贴的海报可以覆盖前面已贴的海报或部分海报。

现在请你判断，张贴完所有海报后，在electoral墙上还可以看见多少张海报。

输入格式
第一行： N M 分别表示electoral墙的长度和海报个数

接下来M行: Ai Bi 表示每张海报张贴的位置

输出格式
输出贴完所有海报后，在electoral墙上还可以看见的海报数。

输入输出样例
输入 #1 复制
100 5
1 4
2 6
8 10
3 4
7 10
输出 #1 复制在这里插入代码片
4
说明/提示

【约束条件】

1 0<= N <= 10000000 1<=M<=1000 1<= Ai <= Bi <=10000000

所有的数据都是整数。数据之间有一个空格

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 10000000+10,MAXM=1000+10;
int n,m,ans=0,j,A[MAXM]

最低0.47元/天解锁文章