[每日一题] 83. 数据库连接池(stack、set)

1. 题目来源

链接：数据库连接池
来源：牛客网

2. 题目说明

Web系统通常会频繁地访问数据库，如果每次访问都创建新连接，性能会很差。为了提高性能，架构师决定复用已经创建的连接。当收到请求，并且连接池中没有剩余可用的连接时，系统会创建一个新连接，当请求处理完成时该连接会被放入连接池中，供后续请求使用。

现在提供你处理请求的日志，请你分析一下连接池最多需要创建多少个连接。

输入描述：

输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000），表示请求的数量
紧接着n行，每行包含一个请求编号id（A、B、C……、Z）和操作（connect或disconnect）。

输出描述：

对应每一组数据，输出连接池最多需要创建多少个连接。

示例：

输入
6
A connect
A disconnect
B connect
C connect
B disconnect
C disconnect
输出
2

3. 题目解析

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

使用一个stack来做，如果某个记录是connect，就加到stack中去，计算当前栈内元素是否最大。如果是disconnect，pop栈顶元素，最终返回这个最大数即可。

4. 代码展示

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    while (cin >> n) {
        stack<string> str;
        int max = 0;
        for (int i = 0; i < n; i++) {
            string name, state;
            cin >> name >> state;
            if (state == "connect") {
                str.push(name);
                if (str.size() > max)
                    max = str.size();
            }
            else
                str.pop();
        }
        cout << max << endl;
    }
    return 0;
}