灯光师小明
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作,开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着,晚会开始时所有的灯都是灭的。
输入
只有一组数据第一行输入两个正整数N,T(0
#include"cstdio"
#include"cstring"
#include"cmath"
#include"algorithm"
using namespace std;
int a[100005];
int main ()
{
int t;
int i, j, k, m, x, y, p;
int n;
scanf("%d %d",&n,&t);
for(i=0;i<=n;i++)
{
a[i]=1;
}
int num;
int sum=0;
while(t--)
{
char b[]={"CHANGE"};
char c[]={"QUERY"};
char d[10];
scanf("%s",d);
if(strcmp(d,b)==0)
{
scanf(" %d",&num);
sum=sum+a[num];
a[num]=-a[num];
}
else {
printf("%d\n",sum);
}
}
return 0;
}
这个是全场最佳的;
#include<stdio.h>
bool a[100010];
int main()
{
int n,m,t,k,l,count=0;
char c[10];
scanf("%d%d",&n,&t);
while(t--)
{
scanf("%s",c);
if(c[0]=='C')
{
scanf("%d",&l);
a[l]=!a[l];
if(a[l]==1)
count++;
else
count--;
}
if(c[0]=='Q')
printf("%d\n",count);
}
return 0;
}
就这样。