题目描述
灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作,开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着,晚会开始时所有的灯都是灭的。
输入
只有一组数据第一行输入两个正整数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秒 内存限制:128兆
分析:简单模拟题,每次检测指令时,不必核对字符串的每个字符,这样会超时。因为只有两种指令,所以只需核对不同指令的第一个字符即可。
#include<stdio.h>
int main()
{
const int M=1e5+5;
long long n,t,i,j,k,a[M],m,sum=0;
char order[10];
scanf("%lld%lld",&n,&t);
while(t--)
{
scanf("%s",order);//输入指令
if(order[0]=='C')//如果指令是change,对应的等操作数+1。奇次为开,偶次为关
{
scanf("%lld",&m);
a[m]++;
if(a[m]%2==1)//如果变为开,数量+1.如果变为关,数量-1
sum++;
else
sum--;
}
else if(order[0]=='Q')//如果指令为query,输出对应开着灯的数量
{
printf("%lld\n",sum);
}
}
}