1017 Queueing at Bank (25分)

最新推荐文章于 2021-11-22 11:00:29 发布

KLFTESPACE

最新推荐文章于 2021-11-22 11:00:29 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/104124448

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个使用优先级队列实现的银行排队系统模拟程序。该程序通过两个队列，分别跟踪等待服务的客户和可用的服务窗口，计算在特定时间段内到达银行的客户平均等待时间。代码采用C++编写，利用了标准模板库中的priority_queue。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

列两个队列：

排队的人

服务的窗口

坑点：在17点前到达银行的都算进平均时间

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<cstdio>
#include<cmath>

using namespace std;

const int inf = 0x3f3f3f3f;
const int ST = 8*60*60;
const int ET = 17*60*60;

struct P {
	int g;
	int u;

	friend bool operator<(const P&A, const P&B) {
		if(A.g == B.g)
			return A.u > B.u;
		return A.g > B.g;
	}
} tmp;
priority_queue<int, vector<int>, greater<int> >ans;
priority_queue<P> p;

int main() {
	int n, m;

	cin >> n >> m;

	for(int i=0; i<n; i++) {
		int h, m, s, u;

		scanf("%d:%d:%d %d", &h, &m, &s, &u);
		tmp.g = h*3600+m*60+s;
		if(u>60) u = 60;
		tmp.u = u*60;

		p.push(tmp);
	}
	int cnt = 0, sum=0;
	while(!p.empty()) {
		tmp = p.top();
		p.pop();

		int et;
		if(tmp.g < ST) {
			sum += (ST-tmp.g);
			tmp.g = ST;
		} else if(tmp.g > ET) {
			continue;
		}
		if(ans.size() < m) {
			et = tmp.g+tmp.u;
		} else {
			et = ans.top();
			ans.pop();
/*
			if(et > ET) { //因为是优先队列
				break;
			}*/

			et = max(et, tmp.g);
			sum += (et-tmp.g);
			et += tmp.u;
		}
		cnt++;
		ans.push(et);
	}
	printf("%.1f\n", (sum/(cnt*60.0)));
	return 0;
}