国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

燈光師小明

2019-11-06 06:29:19
字體:
供稿:網(wǎng)友

燈光師小明

時間限制:1000 ms  |  內(nèi)存限制:65535 KB難度:1描述燈光師小明控制著各種晚會的各種大小燈,每次晚會小明都會對燈進行很多次操作。對每盞燈只能進行兩種操作,開和關(guān)。現(xiàn)在小明希望自己隨時都知道還有多少盞燈亮著。你需要編寫一個程序當小明問你時你能快速的說出還有多少盞燈亮著,晚會開始時所有的燈都是滅的。輸入只有一組數(shù)據(jù)第一行輸入兩個正整數(shù)N,T(0<N<=100000,0<T<=1000000)N表示有N盞燈,T表示有T條指令。隨后T行每行有一條指令,這條指令包含一個字符串,當字符串為CHANGE,它后面還有一個整數(shù)m,表示對第m盞燈進行一次操作(操作表示如果第m盞燈燈是開著時就關(guān)閉,如果燈是關(guān)著時就打開)。當字符串為QUERY,表示小明想查詢現(xiàn)在還有多少盞燈亮著。輸出每次查詢指令輸出占一行,輸出當前亮著燈的個數(shù)樣例輸入
10 8CHANGE 1QUERYCHANGE 2QUERYCHANGE 1CHANGE 9CHANGE 7QUERY樣例輸出
123

#include<stdio.h>#include<string.h>int main(){	int number,time;	while(scanf("%d%d",&number,&time)!=EOF)	{		int count=0;		char str[20];		int arr[number+1];		memset(arr,0,sizeof(arr));		getchar();		while(time--)		{			gets(str);			if(str[0]=='Q')			{				PRintf("%d/n",count);			}			else			{				char *p=str;				while(*p!=' ')				{					p++;				}				int num=0;				p++;				while(*p)				{					num=num*10+*p-'0';					p++;				}			//	printf("num:%d arr[%d]:%d/n",num,num,arr[num]);				if(arr[num]==0)				{					arr[num]=1;					count++;				}				else if(arr[num]==1)				{					arr[num]=0;					count--;				}			}		}	}	return 0;}


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 普定县| 乐都县| 长子县| 奇台县| 横山县| 清徐县| 方山县| 边坝县| 阆中市| 遂溪县| 明星| 旌德县| 镇原县| 错那县| 临江市| 鄢陵县| 涟源市| 灌云县| 秦皇岛市| 呼和浩特市| 饶河县| 石阡县| 泰宁县| 泰兴市| 高清| 佛冈县| 逊克县| 商洛市| 韶山市| 长武县| 五指山市| 洪雅县| 荣昌县| 甘孜县| 乌什县| 泾源县| 丰宁| 江城| 车险| 马鞍山市| 闽清县|