7-4 银行排队问题之单队列多窗口加VIP服务 (30 分)

7-4 银行排队问题之单队列多窗口加VIP服务 (30 分)

说实话这道题挺恶心有意思的，大模拟，主要的思路就是模拟时间轴。

题目描述

假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服务。同时，当轮到某VIP客户出列时，若VIP窗口非空，该客户可以选择空闲的普通窗口；否则一定选择VIP窗口。

本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

输入格式:
输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T、事务处理时间P和是否VIP的标志（1是VIP，0则不是），并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10）—— 为开设的营业窗口数，以及VIP窗口的编号（从0到K−1）。这里假设每位顾客事务被处理的最长时间为60分钟。

输出格式:
在第一行中输出平均等待时间（输出到小数点后1位）、最长等待时间、最后完成时间，之间用1个空格分隔，行末不能有多余空格。

在第二行中按编号递增顺序输出每个窗口服务了多少名顾客，数字之间用1个空格分隔，行末不能有多余空格。

输入样例：

输出样例：

15.1 35 67
4 5 1

#include <bits/stdc++.h>
struct consumer
{double arrive;double process;double start;double end;double wait;int vip;int skip;
}c[1001];
struct windows
{int count;int availiable;double end;
}w[11];
using namespace std;
int main()
{memset(c,0,sizeof(c));memset(w,0,sizeof(w));int n,k,arrive,process,vip;cin>>n;for (int i=0;i<n;i++){cin>>arrive>>process>>vip;if (process>60) process=60;c[i].arrive=arrive;c[i].process=process;c[i].vip=vip;}int v;cin>>k>>v;for (int i=0;i<k;i++) w[i].availiable=1;int count=0;int m;for (m=0;;m++){if (count==n) break;for (int i=0;i<k;i++)   //窗口刷新 {if (w[i].end==m){w[i].availiable=1;}}if (w[v].availiable==1)    //vip窗口拉人 {for (int i=0;c[i].arrive<=m&&i<n;i++){if (c[i].skip==1) continue;if (c[i].vip==1){c[i].skip=1;c[i].start=m;c[i].end=c[i].start+c[i].process;c[i].wait=c[i].start-c[i].arrive;w[v].availiable=0;w[v].end=m+c[i].process;count++;w[v].count++;break;}}}for (int i=0;i<k;i++){if (w[i].availiable==1){for (int j=0;j<n&&c[j].arrive<=m;j++){if (c[j].skip==1) continue;c[j].start=m;c[j].end=c[j].start+c[j].process;c[j].skip=1;c[j].wait=c[j].start-c[j].arrive;w[i].availiable=0;w[i].count++;w[i].end=m+c[j].process;count++;break;}}}}double sum=0;int maxwait=-1,last=-1;for (int i=0;i<n;i++){sum+=c[i].wait;if (c[i].wait>maxwait){maxwait=c[i].wait;}if (c[i].end>last){last=c[i].end;}
//      printf("*%.1lf %.1lf %.1lf\n",c[i].start,c[i].process,c[i].end);}printf("%.1lf %d %d\n",sum/n,maxwait,last);printf("%d",w[0].count);for (int i=1;i<k;i++){printf(" %d",w[i].count);}return 0;
}

7-4 银行排队问题之单队列多窗口加VIP服务 (30 分)相关推荐

7-3 银行排队问题之单队列多窗口服务 (25 分)
7-3 银行排队问题之单队列多窗口服务 (25 分) 假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙.当有窗口空闲时,下一位顾客即去该窗口处理事务.当有多个窗口可 ...
7-46 银行排队问题之单队列多窗口服务 (10 分)
7-46 银行排队问题之单队列多窗口服务 (10 分) 假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙.当有窗口空闲时,下一位顾客即去该窗口处理事务.当有多个窗口 ...
题353.2022暑期天梯赛训练-7-10 银行排队问题之单队列多窗口服务 (25 分)
文章目录题353.2022暑期天梯赛训练-7-10 银行排队问题之单队列多窗口服务 (25 分) 题目: 输入格式: 输出格式: 输入样例: 输出样例: **思路** **代码** 题353.202 ...
7-48 银行排队问题之单窗口“夹塞”版 (30 分)(思路和详解+map做法)来呀Baby!
一:题目排队"夹塞"是引起大家强烈不满的行为,但是这种现象时常存在.在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙.当窗口空闲时,下一位顾 ...
7-2 银行排队问题之单窗口“夹塞”版 (30 分)
PTA 排队"夹塞"是引起大家强烈不满的行为,但是这种现象时常存在.在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙.当窗口空闲时,下一位顾客 ...
7-4 银行排队问题之单窗口“夹塞”版 (30 分) C语言版
排队"夹塞"是引起大家强烈不满的行为,但是这种现象时常存在.在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙.当窗口空闲时,下一位顾客即去该窗 ...
PAT：银行排队问题：队列
1014. 银行排队模拟银行柜台业务的办理逻辑,求出指定的顾客业务办理完成的预计时间. 借这道题可以对操作系统中的进程管理进行回顾. 题目大意:银行里有n个柜台窗口,每个窗口最多能同时容纳m个顾客排 ...
银行排队问题--事件链表+多窗口队列（数据结构课本）
银行排队问题事件驱动模拟问题问题分析: 银行开放了4个窗口,现在客户要从四面八方到银行办理业务:根据常识,到银行就少不了排队.我们排队按最短队伍排列,中途不切换队伍. 现在随机生成到银行办 ...
随机模拟在多排服务器上的应用,在Excel中应用随机函数模拟多服务台单队列排队系统...
在Excel中应用随机函数模拟多服务台单队列排队系统 [摘要] 计算机模拟是研究排队论问题的一个重要手段,可以选择的软件有很多,本文提出了一种基于Excel的简便方法.选用Excel中的随机函数,配 ...

7-4 银行排队问题之单队列多窗口加VIP服务 (30 分)

题目描述

7-4 银行排队问题之单队列多窗口加VIP服务 (30 分)相关推荐

最新文章

热门文章