洛谷 [P3613 【深基15.例2】寄包柜] {线性表} 奋斗的珂珂~

题目链接

https://www.luogu.com.cn/problem/P3613

解题思路

使用map映射，将柜子编号和格子编号连接形成一个新的string，映射即可。

完整代码

#include<bits/stdc++.h>
using namespace std;
map<string,int> p;//转成string类型，绝对独一无二 
int main() 
{
	int m,n;
	scanf("%d %d",&m,&n);
	int a,d;
	string b,c;
	while(n--)
	{
		scanf("%d",&a);
		if(a==1)
		{
			cin>>b>>c>>d;
			p[b+c]=d;
		}
		else{
			cin>>b>>c;
			printf("%d\n",p[b+c]);
		}	
	}
	return 0;
}