X. 魔法学院的灯光秀
魔法学院的灯光秀
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在魔法学院的庆典之夜,见习灯光魔法师梓澪负责操控全场的水晶灯阵。每盏水晶灯都响应两种魔法指令:"点亮" 与 "熄灭"。庆典开始时,所有水晶灯都沉浸在沉睡的黑暗中。 梓澪需要随时向庆典主持人报告当前绽放着光芒的水晶灯数量,以便配合舞台上的魔导表演调整氛围。请你帮她编写一个魔法程序,让她能在被询问时立刻报出亮灯的准确数量~
输入格式
只有一组数据,第一行输入两个正整数N,T(0<N<=100000,0<T<=1000000),N表示有N盏灯,T表示有T条指令。随后T行每行有一条指令,这条指令包含一个字符串,当字符串为CHANGE,它后面还有一个整数m,表示对第m盏灯进行一次操作(操作表示如果第m盏灯灯是开着时就关闭,如果灯是关着时就打开)。当字符串为QUERY,表示梓澪想查询现在还有多少盏灯亮着。
输出格式
每次查询指令输出占一行,输出当前亮着灯的个数
样例
10 8
CHANGE 1
QUERY
CHANGE 2
QUERY
CHANGE 1
CHANGE 9
CHANGE 7
QUERY1
2
3
ASC-C语言考核前50道训练题(不作为考核)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 50
- 开始于
- 2025-9-24 17:00
- 结束于
- 2025-10-4 17:00
- 持续时间
- 240 小时
- 主持人
- 参赛人数
- 183