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. 题目解析
- 服务器后台访问数据库时,需要先连上数据库,而为了连上数据库,需要连接方和数据库服务上各自都要维护链接,而链接本身的创建维护是有成本的
- 要减少开销,这里的解决方案就是将以前的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;
}