pat 1017. Queueing at Bank （模拟优先队列）

最新推荐文章于 2021-03-14 23:34:33 发布

stevesun13

最新推荐文章于 2021-03-14 23:34:33 发布

阅读量2.3k

点赞数

分类专栏： pat 文章标签： pat

本文链接：https://blog.csdn.net/stevesun13/article/details/39894561

版权

本文介绍了一道PAT题目，涉及模拟优先队列来处理多窗口银行排队问题。作者通过使用map存储到达顾客并用priority_queue模拟窗口服务，详细阐述了解题思路和注意事项，包括时间转换、等待时间计算以及优先队列的操作。错误记录部分提到了初次尝试时因破坏到达顺序导致的错误，强调了STL容器属性的重要性。

摘要由CSDN通过智能技术生成

好久没有做pat了，重新开刷

本想从这道水题入手可以快点，结果却惨遭滑铁卢，到第二天才全部通过

废话说完看题，模拟题，模拟的是多窗口排队。

建议把时间统一转化为秒做处理。

我选择了用map存储依次到达的顾客（题设保证了到达时间都不相同），用priority_queue模拟窗口业务过程。

以顾客为程序的演进标度，即循环遍历map，相机对优先队列做操作。

在初始阶段进队直到到达窗口人数后，始终保持优先队列中元素数量一出一进。

在到达时间小于实际开始服务时间的顾客入队时，累加其等待时间。

值得注意的是，虽然这种方法一定程度与事实是不符合的（eg:新元素进队时可能实际上不止一个旧元素应当出队），但这并不影响对时间的计算。

point：窗口数可能多于17:00前的顾客数，此时直接输出0.0即可

优先队列默认是最大元素出队，可以重载也可以写比较函数，我是将其转化为负数处理的。

#include<stdio.h>
#include<map>
#include<queue>
using namespace std;
int main()
{
	int n,k,i,t,time,t1,t2,free,wait,current,count;
	char s[10];
	int tt[10005];
	scanf("%d %d",&n,&k);
	t1=8*60*60;
	t2=17*60*60;
	map<int,int> m;
	map<int,int>::iterator p;
	pr