我的数据结构与算法题目集代码仓: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)