c++开关灯

题目描述

现有 𝑛n 盏灯排成一排,从左到右依次编号为:11,22,……,𝑛n。然后依次执行 𝑚m 项操作。

操作分为两种:

  1. 指定一个区间 [𝑎,𝑏][a,b],然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开);
  2. 指定一个区间 [𝑎,𝑏][a,b],要求你输出这个区间内有多少盏灯是打开的。

灯在初始时都是关着的。

输入

第一行有两个整数 𝑛n 和 𝑚m,分别表示灯的数目和操作的数目。

接下来有 𝑚m 行,每行有三个整数,依次为:𝑐c、𝑎a、𝑏b。其中 𝑐c 表示操作的种类。

  • 当 𝑐c 的值为 00 时,表示是第一种操作。
  • 当 𝑐c 的值为 11 时,表示是第二种操作。

𝑎a 和 𝑏b 则分别表示了操作区间的左右边界。

输出

每当遇到第二种操作时,输出一行,包含一个整数,表示此时在查询的区间中打开的灯的数目。

样例输入 复制
4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4
样例输出 复制
1
2
提示

对于全部的测试点,保证 2≤𝑛≤1052≤n≤104,1≤𝑚≤1051≤m≤104,1≤𝑎,𝑏≤𝑛1≤a,b≤n,𝑐∈{0,1}c∈{0,1}。

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[100001];
bool q[10001]={0},q1[10000]={0};
int n,m;
int main(){cin>>n>>m;for(int i=1;i<=m;i++){cin>>q[i]>>a[i]>>b[i];if(q[i]==0){for(int j=a[i];j<=b[i];j++){if(q1[j]==0) q1[j]=1;else q1[j]=0;		}}int ans=0;if(q[i]==1){for(int j=a[i];j<=b[i];j++){if(q1[j]==1) ans++;}cout<<ans<<endl;}}return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/53582.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

程序员和开发者如何写好一份简历入门

文章目录 引言简历结构 简历模板姓名个人简介教育背景工作经验高级Java开发工程师 | XX科技有限公司Java开发工程师 | YY信息技术有限公司 项目经验项目名称&#xff1a;ZZ在线教育平台 技能荣誉与奖项附加信息 引言 怎么写好一份开发人员简历 简历结构 个人信息&#xff1a;…

使用 `readResolve` 防止序列化破坏单例模式

单例模式是一种设计模式&#xff0c;其目的是确保一个类只有一个实例&#xff0c;并提供一个全局访问点。在 Java 中&#xff0c;我们常常通过私有化构造方法和提供静态访问方法来实现单例。然而&#xff0c;尽管这些手段可以有效防止类的实例化&#xff0c;反射和序列化依然能…

百度静态资源瓦片nginx直接显示完整案例

案例地址&#xff1a;https://download.csdn.net/download/jinhuding/89733763 访问显示效果&#xff1a;(根据瓦片地址直接显示) http://172.16.39.203:8099/tiles/

【IPV6从入门到起飞】5-1 IPV6+Home Assistant(搭建基本环境)

【IPV6从入门到起飞】5-1 IPV6Home Assistant #搭建基本环境 1 背景2 docker下载 hass3 创建容器4 浏览器访问 hass5 手机APP远程访问hass6 更多玩法 1 背景 既然电脑可以IPV6入站&#xff0c;手机流量可以访问IPV6网络的服务&#xff0c;为什么不在电脑搭建Home Assistant&am…

卷积神经网络综述

摘要 本文对卷积神经网络&#xff08;Convolutional Neural Network&#xff0c;CNN&#xff09;进行了全面综述。首先介绍了卷积神经网络的发展历程&#xff0c;包括早期的理论基础和关键突破。接着详细阐述了卷积神经网络的结构组成&#xff0c;包括卷积层、池化层、全连接层…

使用生成式AI解读人们的真实意图

你可以使用生成式AI来辨别别人所说的话与他们的真实意思&#xff0c;这是一种非常有用的工具&#xff0c;懂得如何明智地使用它非常重要。 你是否曾经怀疑过别人对你说的话是否真正传达了他们的真实意思&#xff1f; 我敢肯定你有过这种经历。 有时候&#xff0c;人们说的一…

ONU测试需要那些协议的学习

在进行ONU&#xff08;Optical Network Unit&#xff0c;光网络单元&#xff09;的相关测试时&#xff0c;需要学习和掌握一系列协议和技术&#xff0c;以确保测试的有效性和准确性。这些协议主要涉及网络传输、设备管理、服务质量&#xff08;QoS&#xff09;等方面。以下是需…

敏捷开发解决的到底是什么问题?

随着信息化社会的快速发展&#xff0c;软件项目的开发方式也面临着不断更新和改进的压力。敏捷开发作为一种新兴的软件开发方法&#xff0c;因其高效、灵活和适应市场需求的能力&#xff0c;逐渐得到了广泛的关注和应用。 一、敏捷开发是什么&#xff1f; 百度百科中是这样解…

视频号黄金时间

现在刷视频的人越来越多&#xff0c;看视频号的也很多&#xff0c;那我们应该怎样发视频号呢&#xff1f;发朋友圈都有黄金时间&#xff0c;那视频号有吗&#xff1f; 答案是&#xff1a;有的。 不同时间段发什么内容的视频&#xff0c;可以引流更多精准的流量&#xff0c;可…

期货量化现在是要比股票量化更适合高频交易,程序化交易

炒股自动化&#xff1a;申请官方API接口&#xff0c;散户也可以 python炒股自动化&#xff08;0&#xff09;&#xff0c;申请券商API接口 python炒股自动化&#xff08;1&#xff09;&#xff0c;量化交易接口区别 Python炒股自动化&#xff08;2&#xff09;&#xff1a;获取…

【JAVA入门】Day34 - Stream流

【JAVA入门】Day34 - Stream流 文章目录 【JAVA入门】Day34 - Stream流一、Stream 流的作用和使用步骤1.Stream流的创建&#xff0c;数据的添加2. Stream流的中间方法3. Stream流的终结方法 Stream 流有什么作用&#xff1f;我们看一个例子&#xff1a; 【练习】需求&#xff…

记录一下linux安装nginx,也是很简单了啦

1、下载nginx 官网下载nginx&#xff1a;http://nginx.org/&#xff0c;这里很简单&#xff0c;下载自己想要的版本就行&#xff0c;这里不罗嗦 1、进入home目录&#xff0c;建一个文件夹nginx rootroot ~]# cd /home rootroot home]# mkdir nginx rootroot home]# cd /nginx2…

Java语言程序设计——篇十三(1)

&#x1f33f;&#x1f33f;&#x1f33f;跟随博主脚步&#xff0c;从这里开始→博主主页&#x1f33f;&#x1f33f;&#x1f33f; 欢迎大家&#xff1a;这里是我的学习笔记、总结知识的地方&#xff0c;喜欢的话请三连&#xff0c;有问题可以私信&#x1f333;&#x1f333;&…

系统架构师考试学习笔记第四篇——架构设计实践知识(21)安全架构设计理论与实践

本章考点&#xff1a; 第21课时主要学习信息系统中安全架构设计的理论和工作中的实践。根据考试大纲,本课时知识点会涉及案例分析题和论文题(各占25分),而在历年考试中,综合知识选择题目中也有过诸多考查。本课时内容侧重于知识点记忆;,按照以往的出题规律,安全架构设计基础知识…

SOMEIP_ETS_100: SD_ClientServiceActivate_no_FindServices_in_Main_Phase

测试目的&#xff1a; 确保客户端服务模式仅在启动阶段发送FindService消息&#xff0c;在主阶段不发送。 描述 本测试用例旨在验证DUT在客户端服务模式下的行为&#xff0c;即它应当在启动阶段发送FindService消息&#xff0c;并在进入主阶段后停止发送。 测试拓扑&#x…

【触想智能】工业一体机在物流领域上的四大应用分析

随着物流业的快速发展&#xff0c;工业一体机在物流领域上的应用越来越普遍。工业一体机是一种高级智能设备&#xff0c;是多种技术的综合应用&#xff0c;包括机械、电子、计算机、通讯等。 在物流行业中&#xff0c;工业一体机可以发挥其先进的技术和功能&#xff0c;提高物流…

基于单片机的仔猪喂饲系统设计

文章目录 前言资料获取设计介绍功能介绍设计清单具体实现截图参考文献设计获取 前言 &#x1f497;博主介绍&#xff1a;✌全网粉丝10W,CSDN特邀作者、博客专家、CSDN新星计划导师&#xff0c;一名热衷于单片机技术探索与分享的博主、专注于 精通51/STM32/MSP430/AVR等单片机设…

【网络安全 | 渗透工具】Cencys+Shodan使用教程

原创文章,不得转载。 文章目录 Cencys准备语法全文搜索字段和值搜索通配符搜索布尔逻辑搜索嵌套搜索时间相关搜索范围搜索双引号 (")转义序列和保留字符Censys 搜索语言中的主机查询查看主机搜索结果Censys 搜索语言中的证书查询查看证书搜索结果生成报告其余Shodan准备使…

【Java数据结构】泛型的进阶部分(泛型通配符)

1.❤️❤️前言~&#x1f973;&#x1f389;&#x1f389;&#x1f389; Hello, Hello~ 亲爱的朋友们&#x1f44b;&#x1f44b;&#xff0c;这里是E绵绵呀✍️✍️。 如果你喜欢这篇文章&#xff0c;请别吝啬你的点赞❤️❤️和收藏&#x1f4d6;&#x1f4d6;。如果你对我的…

MT6895(天玑8100)处理器规格参数_MTK联发科平台方案

MT6895平台 采用台积电5nm工艺&#xff0c;与天玑 8000 相比性能提升 20% &#xff0c;搭载4 个 2.85GHz A78 核心 4 个 2.0GHz A55 核心&#xff0c;CPU能效比上一代提高 25% 。GPU 采用了第三代的Valhall Arm Mali-G610 MC6架构&#xff0c;拥有6核心&#xff0c;搭配天玑81…