摘要: 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2016-07-16 14:23 keshuqi 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 优先队列priority queue 头文件 优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。 既然是队列,也就只有入队、出队、判空、大小的操作,并不具备查找功能。 函数列表: empty() 如果优先队列为空,则返回真 pop() 删除第 阅读全文
posted @ 2016-07-16 10:39 keshuqi 阅读(196) 评论(0) 推荐(0) 编辑