求助大佬！PAT 甲级 1026 table tennis 测试点3

code_MADAO 2020-07-05 12:12:56

有没有大佬知道PAT 甲级 1026 table tennis 测试点3到底是什么！！！代码能改的已经都改过了，一直过不了，自认为已经把坑都避开了

...全文

271 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

code_MADAO 2020-07-11

打赏
举报

回复

引用 1 楼勉强掩盖的回复:

测试点3是在21：00：00到的人就算有空台子也不服务了

感谢大佬！

清鹿语鬼 2020-07-09

打赏
举报

回复

测试点3是在21：00：00到的人就算有空台子也不服务了

本文探讨了一道复杂的算法题，涉及餐厅排队系统中玩家的等待时间计算、桌子分配策略及VIP用户的特殊处理。作者在牛客网通过了所有测试用例，但在PAT平台的最后一个用例上遇到了难题，寻求高手指点。

该博客围绕PAT甲级1026题中乒乓球桌安排展开。规定每对客户最多占桌20分钟，客户按到达时间排序，先来先服务。对于VIP客户，有VIP桌优先安排，否则安排最快可用桌；非VIP客户，在无VIP客户等VIP桌时可使用，安排最快可用桌。

本文通过详细解析和优化代码，介绍了如何处理游戏编程中的模拟时间算法，以解决PAT甲级1026TableTennis题目。文章涉及VIP球友优先权、球桌分配策略以及等待时间计算，同时提供了测试点分析和代码实现，帮助读者理解算法思路。

本题考查基于时间驱动的多优先级资源调度模拟，核心包括VIP球台分配规则、事件驱动仿真、时间格式转换与取整处理（实测测试点9需四舍五入而非向上取整）、顾客排队管理及球台状态维护。需对输入按到达时间排序，按服务开始时间输出，并统计各球台服务次数。关键难点在于VIP/普通双队列协同调度与边界时间（08:00–21:00）约束。

本文详细解析了PAT甲级编程竞赛中的1026题——乒乓球比赛。题目要求根据顾客到达时间、打球时间及VIP身份，计算每位顾客的等待时间并统计每张桌子的服务人数。需要注意的是，VIP顾客优先使用VIP桌，若无VIP桌则按编号最小的普通桌分配，等待时间需向上取整。

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章