清华大学邓俊辉数据结构练习题2.pdfVIP

清华大学计算机系 数据结构与算法编程作业 截止时间：2011 年4 月17 日23:59 《数据结构》作业2 题目名称 日志分析 海盗分金 重复度 医院选址 代号 log corsair repeat hospital 分数 25 25 25 25 1 5 第 / 页 清华大学计算机系 数据结构与算法编程作业 截止时间：2011 年4 月17 日23:59 1 (log) 25 1 (log) 25 第11 题 日志分析((lloogg)) 2255 分 【题目描述】 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记 录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的 集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库 的规则为先进后出。 出于分析目的，分析人员在日志中随机插入了若干第三类操作⎯⎯查询操作。分析日志时，每遇 到一次查询操作，都要报告出当前仓库中最大集装箱的重量。 【输入】 包含N+1 行： 第一行为1 个正整数N，对应于日志内所含操作的总数。 接下来的N 行，分别属于以下三种格式之一： 格式1: 0 X //一次集装箱入库操作，正整数X表示该次入库的集装箱的重量 格式2: 1 //一次集装箱出库操作，（就当时而言）最后入库的集装箱出库 格式3: 2 //一次查询操作，要求分析程序输出当前仓库内最大集装箱的重量 【输出】 行数等于日志中查询操作的次数。每行为一个正整数，表示查询结果。 【样例输入】 【样例输出】 8 3 0 1 2 0 2 0 3 2 1 2 1 1 【限制】 1 ≤ N ≤ 1,000,000，1 ≤ X ≤ 10,000 2 5 第 / 页 清华大学计算机系 数据结构与算法编程作业 截止时间：2011 年4 月17 日23:59 2 (corsair) 25 2 (corsair) 25 第22 题 海盗分金((ccoorrssaaiirr)) 2255 分 【题目描述】 一伙海盗抢劫一艘商船后，共截获重量不等的N 个金币。海盗试图按重量平分金币，但由于金币 不可分割，所以他们想确定最多可以将这批金币平均分给多少个海盗。请编写程