贴海报

news/2025/1/12 4:01:49/

题目描述
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]

http://www.ppmy.cn/news/905116.html

相关文章

第十三章:Large Kernel Matters——大核心很重要,通过全局卷积网络改进语义分割

0.摘要 最近的网络架构设计趋势之一[30,31,14]是在整个网络中使用堆叠的小滤波器&#xff08;例如1x1或3x3&#xff09;&#xff0c;因为在相同的计算复杂度下&#xff0c;堆叠的小滤波器比一个大核心更高效。然而&#xff0c;在语义分割领域&#xff0c;我们需要进行密集的像素…

CSS3——手机端百度贴吧

做一个 &#xff1a; 前面有一个小logo&#xff0c;后后面有一个小三角。 <!DOCTYPE html> <html><head><meta charset"utf-8" /><title></title><style type"text/css">*{margin: 0;padding: 0;}div{width: …

iPhone指环贴:你手机的防盗专家

日本总是有让人意想不到的iPhone周边产品&#xff0c;今天小编将为大家介绍一款iPhone用的指环贴。曾经是否有打电话时没有拿稳iPhone的情况&#xff1f;是否还在担心在大街上用iPhone被人抢走&#xff1f;这款指环贴就可以解决这些问题&#xff0c;且价格只需要40元。 这款产品…

贴一下最近某互联网手机大厂的一些招聘需求

贴一下最近某互联网手机大厂的一些招聘需求 感兴趣的朋友给我留言&#xff0c;欢迎投简历。 DequinnWangcareerintlinc.com 硬件需求岗位&#xff1a; 1.手机基带工程师 岗位职责&#xff1a; 1、完成手机基带部分的设计与调试&#xff0c;及时解决基带相关问题&#xf…

便签插件可以贴在手机桌面上显示吗?怎么设置呢?

如果想要使用手机来记事&#xff0c;便签或备忘录等记事软件是使用频率比较高的。不过也有一些用户反映&#xff0c;自己手机自带的便签软件并不好用&#xff0c;功能是比较单一的&#xff0c;不能够满足多种记事、设置待办事项提醒的需求。那么比较专业的手机便签软件哪个好呢…

贴瓷砖

题目描述 有一块大小是 2 * n 的墙面&#xff0c;现在需要用2种规格的瓷砖铺满&#xff0c;瓷砖规格分别是 2 * 1 和 2 * 2&#xff0c;请计算一共有多少种铺设的方法。 输入描述 输入的第一行包含一个正整数T&#xff08;T<20&#xff09;&#xff0c;表示一共有T组数据…

java百度贴吧一键签到,手机百度贴吧怎么一键签到?手机贴吧一键签到怎么用?

现在玩贴吧的朋友很多,一个人感兴趣的贴吧就有好几个甚至上十个,如果每天都要一个个的去签到实在太麻烦了&#xff0c; 而目前手机百度贴吧客户端新版本推出了一键签到功能&#xff0c;而最新版本的手机贴吧又变换了位置呢。很多小伙伴都找不到了吧&#xff0c;手机百度贴吧怎么…

图片怎样加贴纸?这些方法值得一试

大家平时都有和朋友一起出去玩的经历吧&#xff0c;出去游玩当然要拍美美的照片啦。等回家后如果想给图片美化&#xff0c;就可以添加一些可爱的贴纸&#xff0c;让我们的图片看起来不会那么单调。想问问大家&#xff0c;你们的图片怎样加贴纸呢&#xff1f;接下来我来给大家分…