本文介绍了如何模拟银行排队问题，特别是处理单窗口“夹塞”情况。通过使用unordered_map记录朋友群和到达顺序，bool数组标记服务状态，vector存储朋友列表，并根据到达时间和处理时间调整窗口服务时间。解题重点包括朋友圈内成员的顺序处理和不能插队的规则。C++代码和测试数据提供了详细的实现和验证。
我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set
原题链接：https://pintia.cn/problem-sets/15/problems/895
题目描述：
思路：模拟银行排队问题
（1）用一个unordered_map<string, int>类型的变量friendMap记录拥有朋友圈的人名对应的朋友圈编号。
（2）用一个unordered_map<string, int>类型的变量customerId记录每个人名的到达顺序。
（3）用一个bool型的visited[]数组标记第i个到达的人是否被服务过。
（4）用一个vector<string>类型的数组friends[]存储朋友圈编号为i的朋友名。
（5）用一个int型变量window存储窗口能接受下一次服务的最早时间。
注意点：
（1）对于朋友圈中的人，如果其到达时间迟于上一个朋友处理完毕的时间，即窗口时间，则无法插队。
（2）如果在friendMap中没有找到某人名，说明这个人不属于任何朋友圈，单独处理这个人就行了。
（3）对于每个朋友圈中的人名，都需要按照到达顺序进行排序。
（4）
最低0.47元/天 解锁文章
9127
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
