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

Alex10zsc

已于 2023-01-04 16:23:33 修改

阅读量216

点赞数

分类专栏：题目文章标签： c++ 算法数据结构

于 2023-01-04 14:55:53 首次发布

本文链接：https://blog.csdn.net/Alex10zsc/article/details/128547744

版权

该博客介绍了如何处理一个涉及大数据范围的寄包柜问题，建议使用vector或map作为数据结构。在操作1时，通过二维map记录每个寄包柜的占用情况；在操作2时，根据输入查询map获取相应位置的寄包数量。博客提供了map和vector的解法示例代码。

摘要由CSDN通过智能技术生成

分析：

这题的数据范围是我们只能用vector或是map。

由于这题的数据范围太大了所以我们也可以用map。

解法：

如果当前操作是操作1时

我们用一个二维map记录寄包柜中的寄的数(注意map的第一维记i,第二维记j)

然后如果当前操作是操作2时

我们就输入寄包柜中(i,j)位置,也就是输出mp[i][j]。

map代码如下(注意不要把数组开小了)

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+4;
map<int,int> mp[N];
int n,q;
int main(){
	cin>>n>>q;
	while(q--){
		int o,x,y;
		cin>>o;
		if(o==1){
			int k;
			cin>>x>>y>>k;
			mp[x][y]=k;
		}
		else{
			cin>>x>>y;
			cout<<mp[x][y]<<"\n";
		}
	}
	return 0;
}