测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A27207. 汤姆的日记

填空题 中等

题目描述

汤姆的日记

题目描述

小男孩汤姆在家里的旧柜子里发现了一本古老的日记。日记中记录了一个失落王国的秘密和一条通往宝藏的路径。好奇心驱使他按照日记的指引,找到了一扇隐藏在树林深处的石门。打开石门后,他进入了一个神秘的地下世界,里面充满了奇珍异宝。回到家后,汤姆把日记放回柜子,从此期待每一次新的探索与发现。小男孩汤姆家的柜子是一个长方体,由很多小柜子组成。汤姆一共有 n 次操作,分为两种类型:

【第一种类型】M i j k:汤姆往第 i行第 j列的柜子里存入日记,并在日记上面写下编号k。

【第二种类型】N i j:汤姆取出第 i 行第 j列柜子里的日记,输出日记的编号(保证取出的柜子里有日记)。

保证行数1<=i<= 1000, 列数1<=j<= 1000,编号1<=K<=10000。

输入

输入一共 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

参考答案

#include<bits/stdc++.h> using namespace std; int n,a[1010][1010]; int main(){ cin>>n; while(n--){//n次操作 char c; int i,j,k; cin>>c;//输入操作类型 if(c=='M'){//操作类型1:M cin>>i>>j>>k;//输入三个参数:i、j、k a[i][j]=k;//记录编号 }else{//操作类型2:N cin>>i>>j;//输入两个参数i、j cout<<a[i][j]<<endl;//输出编号 } } return 0; }
上一题 下一题