灯光控制问题

题目描述

灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作,开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着。 注意晚会开始时所有的灯都是灭的。

输入

只有一组数据.第一行输入两个正整数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
QUERY

样例输出

1
2
3

提示

显然灯的序号是从1开始的。


#include<stdio.h>

int main()
{
int n,t,temp,ans=0;
int a[100500]={0};
char q[7];
scanf("%d%d",&n,&t);
for(int i=0;i<t;i++)
{
getchar();//吸收换行符 下面用scanf读入字符串的话可加可不加 
scanf("%s",q);
if(q[0]=='C')
{
scanf("%d",&temp);
if(a[temp])//该灯亮着
{
a[temp]=0;
ans--;
}
else
{
a[temp]=1;
ans++;
}
}
else
{
printf("%d\n",ans);
}
}
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值