本题的主要思路为,将每个物品的位置存放在二维数组中,之后在根据输入找到存放在某一位置的元素,但二维数组的话一般最多开到1000*1000,而题目中给到的数据过大,用二维数组的话内存肯定会爆掉,因此我们在这里考虑使用vector函数,下面我先简单介绍一下vector函数的用法吧。
定义:vector<int> a; 定义一个名字为a的一维数组;
vector<int> x(10,1);定义一个含有10个元素的且值都为1的一维数组x;
vector<int> > a; 定义一个名字为a的二维数组,注意int>与后面的<中间有一个空格,否则会被认为是移位运算符而编译错误;
a.push_back(x); 将x放到数组尾部;
a.size() ; 求数组中元素个数
二维数组定义的更详细的话也可以这样
vector<int> > a(m,vector<int>n) 即相当于数组a[m][n];
掌握了vector函数的使用方法后,我们便可以来解决这道题了,但如果直接给这个题开一个(n+1)*(1e5+1)(注意用vector定义的数组也是从0开始,因此用n+1不易出错)的vector函数的话内存也会爆掉,因此我们干脆定义一个n*1的数组,如果格子大于一的话就利于push_buck()函数来扩展。注意数组扩展的判定调件应该为a[].size()<=格子编号而不是<;扩展后数组的尾项也应是格子编号+1;原理同上面括号中写的。下面附上代码
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int x, y, z, i, q, j=1, k = 0, m, n;
cin >> m >> n;
vector<vector<int> >v(m+1, vector<int>(j));
int b[100000];
for (i = 1; i <= n; i++)
{
cin >> q;
if (q == 1)
{
cin >> x >> y >> z;
if (v[x].size() <= y) v[x].resize(y + 1);
v[x][y] = z;
}
if (q == 2)
{
cin >> x >> y;
b[k] = v[x][y];
k = k + 1;
}
}
for (i = 0; i <= k - 1; i++)
cout << b[i] << '\n';
return 0;
}