欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-05 18:04:02
...

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

看完这题,第一反应是一个二维数组,不用说肯定凉凉~~~,机智如我,果断想到了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;
    }
相关标签: 线性表