算法4.19好题推荐

1. 洛谷p3613

https://www.luogu.com.cn/problem/P3613#ide

#include <iostream> #include <vector> using namespace std; const int N = 1e5 + 10; int n, q; vector<int> a[N]; // 创建 N 个柜⼦ int main() { cin >> n >> q; while (q--) { int op, i, j, k; cin >> op >> i >> j; if (op == 1) // 存 { cin >> k; if (a[i].size() <= j) { // 扩容 a[i].resize(j + 1); } a[i][j] = k; } else // 查询 { cout << a[i][j] << endl; } } return 0; }

关键：利用stl中的resize更改vector的大小