- 0
- 0
- 约2.56千字
- 约 5页
- 2026-03-06 发布于河南
- 举报
在银行单窗口排队系统中,假设存在好友关系导致的“夹塞”现象。具体
规则如下:
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位小数)。
请根据上述规则编写程序,并说明如何处理以下情况:
您可能关注的文档
最近下载
- 干部轮岗交流与挂职锻炼手册.docx VIP
- 鉴赏诗歌形象(知识清单)-2026年高考语文一轮复习(全国通用)解析版.pdf VIP
- 基于BIM的玉溪市江川县第二中学新建教学楼建筑工程招标控制价编制.docx
- 2026个体工商户免税政策详解 增值税+个税优惠全梳理.docx
- 中华人民共和国民族团结进步促进法普法学习课件.pptx VIP
- 吉林省长春市宽城区2025年中考一模语文试卷.docx VIP
- 北方塑棚池塘养殖罗氏沼虾毕业论文.docx VIP
- 《地热能开发利用术语》.pdf VIP
- 2025年西南林业大学中国近现代史纲要期末考试模拟题及答案1套.docx VIP
- 成都青羊区四校联考2023-2024学年八上数学期末统考试题含答案.doc VIP
原创力文档

文档评论(0)