ACM 训练日志记录 · 思考 · 成长
提交 / 修改记录
郭一鸣 / 题目列表训练档案
导出

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

来源：洛谷 ★ 1000

本题活力0.29按难度、完成结果与训练证据估算

算法如山行则将至

查看原题郭一鸣 的主页

题目描述

处理多个寄包柜的格子存储与查询，要求根据操作更新或获取指定格子的物品，关键约束是格子数量不确定但足够容纳所有操作。

代码

#include<iostream>
#include<vector>
using namespace std;
vector<int>a[100010];
int main()
{
    int n,q;
    cin>>n>>q;
    for(int t=1;t<=q;t++)
    {
        int co;cin>>co;
        int i,j,k;
        if(co==1){
            cin>>i>>j>>k;
            if(a[i].size()<=j)
            {
                a[i].resize(j+1);
            }
            a[i][j]=k;
        }
        else{
            cin>>i>>j;
            cout<<a[i][j]<<endl;
        }
    }
    return 0;
}