每日OJ_牛客_数据库连接池（简单模拟）

目录

牛客_数据库连接池（简单模拟）

解析代码

---

牛客_数据库连接池（简单模拟）

数据库连接池__牛客网

---

解析代码

题目解析：

1. 服务器后台访问数据库时，需要先连上数据库，而为了连上数据库，需要连接方和数据库服务上各自都要维护链接，而链接本身的创建维护是有成本的。
2. 要减少开销，这里的解决方案就是将以前的mysql链接复用起来，从而节省了创建和销毁的时间成本，该题目就是想让你根据算法，结合日志，计算当前的业务需要预先创建多少链接，来满足正常使用。

        解题思路：循环接收每组用例，对于每组用例进行如下操作： 1. 依次获取每个状态，如果该状态是"connect"，则将其id插入到set中，否则删除该id 2. 获取从刚开始到目前set中的最大值 3. 输出结果

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

int main()
{
	int n = 0;
	while (cin >> n)
	{
		string id, op;
		unordered_set<string> s;
		size_t maxCon = 0;
		while (n--)
		{
			cin >> id >> op;
			if (op == "connect")
				s.insert(id);
			else
				s.erase(id);
			maxCon = max(maxCon, s.size());
		}
		cout << maxCon << endl;
	}
	return 0;
}