线性表专题--P3613 【深基15.例2】寄包柜

 

 首先如果直接用二维数组来存，是肯定会超时的，而且那样太蠢了。所以这里用了强大的map库来写。。

 

#include <iostream>
#include <map>
using namespace std;
int main()
{
    
    int n,q,t,i,j;
    cin>>n>>q;
    map<int,int>m[100010];
    while(q--)
    {
        cin>>t;
        if(t==1)
        {
            cin>>i>>j>>m[i][j];
        }
        else 
        {
            cin>>i>>j;
            if(m[i][j])cout<<m[i][j]<<endl;
        }
    }
    return 0;
}

是不是非常的简洁。。