在银行单窗口排队系统中,假设存在好友关系导致的“夹塞”现象。具体规则如下:1. 银行仅有一个服务窗口.pdfVIP

  • 0
  • 0
  • 约2.56千字
  • 约 5页
  • 2026-03-06 发布于河南
  • 举报

在银行单窗口排队系统中,假设存在好友关系导致的“夹塞”现象。具体规则如下:1. 银行仅有一个服务窗口.pdf

在银行单窗口排队系统中,假设存在好友关系导致的“夹塞”现象。具体

规则如下:

1.银行仅有一个服务窗口,所有顾客按到达时间排成长队。

2.当窗口空闲时,队首顾客立即接受服务。

3.若第$i$位顾客与队中第$j$位顾客($ji$)是好友,且第$i$位顾客愿意替

第$j$位顾客办理事务,则第$i$位顾客的总处理时间为自身事务时间与第

$j$位顾客事务时间之和。

4.若某顾客有多个好友请求其帮忙,则按请求顺序依次处理。

输入格式:

第一行为两个整数$N$($1\leqN\leq10000$)和$M$($0\leq

M\leq100$),分别表示顾客总数和好友圈子数量。

若$M0$,则接下来$M$行每行描述一个好友圈子:首先是一个整数

$L$($2\leqL\leq100$),表示该圈子人数,随后是$L$个由3个大写字母组

成的顾客姓名,用空格分隔。

最后$N$行每行描述一个顾客:第一项为姓名,第二项为到达时间(整

数),第三项为事务处理时间(整数)。

输出格式:

计算并输出所有顾客的平均等待时间(保留2位小数)。

请根据上述规则编写程序,并说明如何处理以下情况:

文档评论(0)

1亿VIP精品文档

相关文档