PTA 7-5 银行排队问题之单队列多窗口服务
来源:互联网 发布:黄金分析软件怎么样? 编辑:程序博客网 时间:2024/04/29 16:32
假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1010;const int INF = 0x3f3f3f3f;struct Data { int x, y;}data[MAXN];struct People { int start, finish;};struct Window { int cnt; People people[MAXN]; Window() { cnt = 0; people[0].start = people[1].start = -1; }};int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d %d", &data[i].x, &data[i].y); if (data[i].y > 60) data[i].y = 60; } int m; scanf("%d", &m); Window window[m + 5]; int sumwaittime = 0, maxwaittime = 0, maxfinishtime = 0; for (int i = 1; i <= n; i++) { bool ok = true; int minval = INF, pos = -1; for (int j = 1; j <= m; j++) { Window &w = window[j]; if (w.people[w.cnt].finish <= data[i].x) { int &cnt = window[j].cnt; ++cnt; People &p = window[j].people[cnt]; p.start = data[i].x, p.finish = data[i].x + data[i].y; maxfinishtime = max(maxfinishtime, p.finish); ok = false; break; } if (minval > w.people[w.cnt].finish) { minval = w.people[w.cnt].finish; pos = j; } } if (ok) { int &cnt = window[pos].cnt; ++cnt; People &p = window[pos].people[cnt]; p.start = data[i].x, p.finish = minval + data[i].y; sumwaittime += minval - p.start; maxwaittime = max(maxwaittime, minval - p.start); maxfinishtime = max(maxfinishtime, p.finish); } } printf("%.1lf %d %d\n", 1.0*sumwaittime/n, maxwaittime, maxfinishtime); printf("%d", window[1].cnt); for (int i = 2; i <= m; i++) printf(" %d", window[i].cnt); printf("\n"); return 0;}
阅读全文
0 0
- PTA 7-5 银行排队问题之单队列多窗口服务
- PTA 7-6 银行排队问题之单队列多窗口加VIP服务
- 银行排队问题之单队列多窗口服务
- PTA 7-6(队列) 银行排队问题之单队列多窗口加VIP服务(30 分) 30分代码 大模拟
- PTA 7-6(队列) 银行排队问题之单队列多窗口加VIP服务(30 分) 30分代码
- PTA 7-1 银行排队问题之单队列多窗口服务(25 分)25分代码 (小模拟)
- 5-41 银行排队问题之单队列多窗口服务<模拟>
- PintiA 银行排队问题之单队列多窗口服务(25 分)栈与队列
- PTA 7-4(队列) 银行排队问题之单窗口“夹塞”版(30 分) 30分代码
- 银行排队问题之单窗口“夹塞”版(pta)
- 数据结构课设 银行排队问题之单队列多窗口服务
- 4 银行排队问题之单队列多窗口加VIP服务 (30分)----模拟
- 天梯赛 银行排队问题之单队列多窗口服务 (25分)
- 习题8.1 银行排队问题之单队列多窗口服务
- 银行排队问题之单队列多窗口加VIP服务(30 分)
- 7-4 银行排队问题之单窗口“夹塞”版
- PAT 银行排队问题之单窗口“夹塞”版 (队列+模拟) -- 解题报告
- 统计工龄 模拟EXCEL排序 银行排队问题之单队列多窗口问题 银行业务队列简单模拟 堆栈操作合法性 两个有序序列的中位数
- PTA 7-3 银行业务队列简单模拟
- C++ Primer 学习笔记(第二章)
- 相对和绝对路径,cd命令,创建和删除目录mkdir/rmdir, rm命令
- Android蓝牙开发小实例—打开关闭蓝牙
- 7-4 银行排队问题之单窗口“夹塞”版
- PTA 7-5 银行排队问题之单队列多窗口服务
- Leetcode 407. Trapping Rain Water II
- PTA 7-6 银行排队问题之单队列多窗口加VIP服务
- jq 在元素后面或者外部增加HTML代码
- PTA 7-8 修理牧场
- Duilib技巧:背景图片平铺
- 3dsmax 第一课
- PTA 7-9 目录树
- PTA 7-10 旅游规划