P3613 【深基15.例2】寄包柜
程序员文章站
2022-06-05 18:04:02
...
看完这题,第一反应是一个二维数组,不用说肯定凉凉~~~,机智如我,果断想到了STL中的Map,不禁感概STL大法好啊
#include <iostream>
#include <map>
#define Max 100001
using namespace std;
struct Node
{
int x;//柜子
map<int,int > t; //格子和值
};
int main()
{
int n,m;//寄存包数和询问次数
cin>>n>>m;
Node node[Max];
int t1,t2,t3,t4;
for(int i=1;i<=m;i++)
{
cin>>t1>>t2>>t3;
if(t1==1)
{
cin>>t4;
if(t4==0)
{
(node[t2].t)[t3]=0;//第 t2个包的第t3个格子置为0
}
else
{
(node[t2].t)[t3]+=t4;
}
}
else
{
cout<<(node[t2].t)[t3]<<endl;
}
}
return 0;
}
推荐阅读