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;
}
相关推荐
姜威鱼18 分钟前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
CYRUS STUDIO26 分钟前
Unidbg Trace 反 OLLVM 控制流平坦化(fla)
android·汇编·算法·网络安全·逆向·ollvm
ゞ 正在缓冲99%…33 分钟前
leetcode22.括号生成
java·算法·leetcode·回溯
小卡皮巴拉44 分钟前
【力扣刷题实战】矩阵区域和
开发语言·c++·算法·leetcode·前缀和·矩阵
WG_171 小时前
第五章.图论
算法·图论
神里流~霜灭1 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
小杨爱学习zb1 小时前
学习总结 网格划分+瞬态求解设置
笔记·学习·算法
双叶8361 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
uhakadotcom2 小时前
OpenAI 的 PaperBench:AI 研究复现基准测试工具
算法·面试·github
凯强同学2 小时前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:6.棋盘
python·算法·蓝桥杯