柜子操作 题目描述 小男孩汤姆在家里的旧柜子里发现了一本古老的日记。日记中记录了一个失落王国的秘密和一条通往宝藏的路径。好奇心驱使他按照日记的指引,找到了一扇隐藏在树林深处的石门。 打开石门后,他进入了一个神秘的地下世界,里面充满了奇珍异宝。回到家后,汤姆把日记放回柜子,从此期待每一次新的探索与发现。 小男孩汤姆家的柜子是一个长方体,由很多小柜子组成。汤姆一共有 n 次操作,分为两种类型: 【第一种类型】M i j k:汤姆往第 i 行第 j 列的柜子里存入日记,并在日记上面写下编号 k。 【第二种类型】N i j:汤姆取出第 i 行第 j 列柜子里的日记,输出日记的编号(保证取出的柜子里有日记)。 输入描述 输入一共 n+1 行:第一行只有一个整数 n,表示操作次数;接下来 n 行,每行表示一次操作,M 代表第一种类型,N 代表第二种类型,具体操作如题目描述所示。 输出描述 对于每次查询操作,输出答案,以换行符隔开。 样例 1 输入 2 M 2 3 4 N 2 3 输出 4 样例 2 输入 4 M 3 1000 1101 M 1 1 1 N 3 1000 N 1 1 输出 1101 1 提示 保证行数 1 <= i <= 1000, 列数 1 <= j <= 1000,编号 1 <= k <= 10000。
正确答案:参考程序(Python):n=int(input());box={};for _ in range(n):op=input().split();if op[0]=='M':box[(op[1],op[2])]=int(op[3]) else:print(box[(op[1],op[2])])。核心:字典存取。
试卷来源:2024全国青少年信息素养大赛C++算法创意实践挑战赛(小学组_复赛_浙江)真题