P3613 【深基15.例2】寄包柜 题解

P3613 【深基15.例2】寄包柜 题解

---

---

一、描述

题目描述大家都看过了，感觉是数据的存储和访问输出（个人见解）

二、代码

代码如下：

#include <math.h>
#include <stdio.h>
#include <string.h>
using namespace std;
int top=-1;
struct ss{
	int i,j,k;
};
ss a[100002];
void push(ss t){
	a[++top]=t;
}
int f(int i,int j){
	for(int l = top; l >= 0; l--){
		if(a[l].i==i&&a[l].j==j)return a[l].k;
	}
	return 0;
}
int main(){
	int n,q;
	scanf("%d%d",&n,&q);
	while(q--){
		int m;
		int i,j,k;
		scanf("%d",&m);
		if(m==1){
			ss t;
			scanf("%d%d%d",&t.i,&t.j,&t.k);
			push(t);
		}
		else {
			scanf("%d%d",&i,&j);
			printf("%d\n",f(i,j));
		}
	} 
}

---

总结

这个题目第一次提交的时候，开了个100001的二维数组，结果MLE了（还有runtime error😭）而后在看别人题解的时候，才注意到数组太大，超内存了（唉，经验不足），随后改成结构体，结果后面几个又WA了，想下载一个数据点看看（不行），发现系统未读取到正确的数据，心想思路没啥毛病，存储数据，再遍历找，再看大佬的解释，可能数据会有更新，于是乎在push函数中，先遍历之前的数据（相同的格子更新嘛），结果又超时了，于是乎再看大佬的解释，倒着遍历数据，第一个找到的即为最后一次更新的数据（应该输出的结果），最后终于AC了或许这就是newbie的必须经历的历程吧（😩😭）

新手第一篇题解（个人想法），还望各位路过的大佬支持一下😂