洛谷P3613 【深基15.例2】寄包柜进阶解法

原创于 2021-08-24 09:37:40 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，它管理着动态数组表示的宝箱，支持添加物品、查找特定物品。主要涉及容器（vector）操作和结构体定义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>

constexpr int MAX = 10e5 + 1;
int n, q;
using namespace std;

struct Chest
{
	vector<int>box, item;
	int num;
}chest[MAX];

int main()
{
	cin >> n >> q;
	for (int i = 0; i < q; i++)
	{
		int a, b, c, d;
		cin >> a;
		if (1 == a)
		{
			cin >> b >> c >> d;
			chest[b].num++;
			chest[b].box.push_back(c);
			chest[b].item.push_back(d);
		}
		else if (2 == a)
		{
			cin >> b >> c;
			for (int i = chest[b].num - 1; i >= 0; i--)
				if ((chest[b].box)[i] == c && (chest[b].item)[i] != 0)
				{
					cout << (chest[b].item)[i] << endl;
					break;
				}
		}
	}
	return 0;
}