算法 | 微机及接口技术 | 管理信息系统 | 信号与系统 | 网络通信/技术 | 数据库系统原理 | 数据库及其应用 | 计算机应用技术 严蔚敏《数据结构(c语言版)习题集》算法设计题第八章答案 作者名：不详　来源：网友提供 05年7月7日 第八章 动态存储管理

用c语言设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点

输入10组数据，每组数据包括学号，姓名， 高等数学成绩（10学分），大学英语成绩（12学分）， 模拟电路成绩（8学分），数字电路成绩（5学分）， 信号与系统成绩（6学分），嵌入式系统成绩（5学分）。 然后输入“学号”，则按照学号大小依次输出各组数据； 输入“高数”，则按照高等数学成绩从高到低依次输出各组数据； 输入“高数”、“英语”、“信号”、“嵌入式”、“模电”、 “数电”时依次按照相应成绩从高到低依次输出各组数据； 输入“学分绩”，则按照学分绩从高到低依次输出