NYOJ 224 灯光师小明

青旅半醒 2022-09-19 05:17 115阅读 0赞

## 灯光师小明 ##

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 1

描述

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

输入

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

思路：在AC这题时，一开始TLE,后来改变方法，顺利AC

#include <stdio.h>
    #include <string.h>
    
    char a[100010];
    
    int main()
    {
    	int N,T;
    	int total = 0,k;
    	char str[10];
    	scanf("%d%d",&N,&T);
    	memset(a,'0',sizeof(a));
    	while (T--)
    	{
    		scanf("%s",str);
    		if (str[0] == 'C')
    		{
    			scanf("%d",&k);
    			if (a[k] == '1')
    			{
    				total--;
    				a[k] = '0';
    			}
    			else
    			{
    				a[k] = '1';
    				total++;
    			}
    		}
    		else
    		{
    			printf("%d\n",total);
    		}
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 NYOJ 225 小明求素数积

小明求素数积时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述小明最近遇到了一个素数题，是给你一个正整数N（2=<N<=1000）让

缺乏、安全感/ 2022年09月19日 10:38/ 0 赞/ 38 阅读

相关 NYOJ 224 灯光师小明

灯光师小明时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作

青旅半醒/ 2022年09月19日 05:17/ 0 赞/ 116 阅读

相关 NYOJ 223 小明的烦恼

小明的烦恼时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电

太过爱你忘了你带给我的痛/ 2022年09月19日 05:16/ 0 赞/ 140 阅读

相关 NYOJ 48 小明的调查作业

小明的调查作业时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷

我不是女神ヾ/ 2022年09月19日 04:18/ 0 赞/ 130 阅读

相关 NYOJ--懒省事的小明

懒省事的小明时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将

╰半橙微兮°/ 2022年08月27日 00:27/ 0 赞/ 154 阅读

相关 NYOJ 181 小明的难题

小明的难题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让

谁借莪１个温暖的怀抱￠/ 2022年08月25日 02:09/ 0 赞/ 142 阅读

相关 NYOJ 676 小明的求助

小明的求助时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感

浅浅的花香味﹌/ 2022年08月25日 01:53/ 0 赞/ 145 阅读

相关 NYOJ 604 小明的难题

小明的难题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述小明正在学习字符串，他在书上见到了一个问题：给你一个字符串 S，对于 S

川长思鸟来/ 2022年08月24日 15:30/ 0 赞/ 136 阅读

相关 NYOJ 238 小明的调查统计

小明的调查统计时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每个人的

我就是我/ 2022年08月24日 14:18/ 0 赞/ 147 阅读

相关 NYOJ 52-无聊的小明【模拟】

无聊的小明时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述这天小明十分无聊，没有事做，但不甘于无聊的小明聪明的想到一个解决无聊的办

今天药忘吃喽~/ 2022年07月26日 06:30/ 0 赞/ 154 阅读