摘要: 优先队列(priority_queue) priority_queue本质是一个堆。 1. 头文件: 2. 关于priority_queue中元素的比较 模板申明带3个参数: ,其中 为数据类型, 为保存数据的容器, 为元素比较方式。 必须是用 实现的容器,比如vector,deque等等,但 。S 阅读全文
posted @ 2020-03-19 14:50 xirfly 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 7 4 Swan学院社团招新 (20分) Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度,它们都要求以独占的方式使用某一公共资源(小花 阅读全文
posted @ 2020-03-19 14:22 xirfly 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 7 3 海盗分赃 (25分) P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 P 的序号。然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包括 1 号在内的绝对多数(即大于半数)同意,则按照该分配方案执行,否则 阅读全文
posted @ 2020-03-19 14:21 xirfly 阅读(335) 评论(0) 推荐(0) 编辑