题目描述
灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作,开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着。 注意晚会开始时所有的灯都是灭的。
输入
只有一组数据.第一行输入两个正整数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;
}