杭州地铁（Hangzhou Metro）是浙江省杭州市及杭州都市圈各地区的城市轨道交通，其首条线路杭州地铁1号线于2012年11月24日正式开通，使杭州成为华东地区第四个、浙江省首个开通地铁的城市。
截至2021年9月，杭州地铁运营线路共9条，分别为杭州地铁1号线、杭州地铁2号线、杭州地铁4号线、杭州地铁5号线、杭州地铁6号线（含杭富段）、杭州地铁7号线、杭州地铁8号线、杭州地铁9号线、杭州地铁16号线，共设车站180座（换乘站不重复统计），换乘车站27座。运营里程共计约332千米（不含2条
杭州地铁（Hangzhou Metro）是浙江省杭州市及杭州都市圈各地区的城市轨道交通，其首条线路杭州地铁1号线于2012年11月24日正式开通，使杭州成为华东地区第四个、浙江省首个开通地铁的城市。
截至2021年9月，杭州地铁运营线路共9条，分别为杭州地铁1号线、杭州地铁2号线、杭州地铁4号线、杭州地铁5号线、杭州地铁6号线（含杭富段）、杭州地铁7号线、杭州地铁8号线、杭州地铁9号线、杭州地铁16号线，共设车站180座（换乘站不重复统计），换乘车站27座。运营里程共计约332千米（不含2条市域线）。杭州都市圈轨道交通线网总里程约400千米。
截至2018年9月，杭州市城市轨道交通线网规划总里程539公里， 其中地铁三期建设规划总里程为387.8公里。2022年杭州亚运会前，杭州将形成“11条轨道线+2条市域线”共计13条线路，总长度达516公里的城市轨道交通骨干网络，实现十城区全覆盖。
本大作业要求设计一个地铁售票查询系统，输入起点站名和终点站名，请输出乘坐地铁线路（如有多条，请显示全部的乘车线路）以及费用（最小费用）。
注：
1、为简化票价计算，设定地铁票价按乘坐站数计算；3站(含)内2元，4~6站(含) 3元，7~11站(含) 4元，12~16站(含)5元; 17站(含)以上部分，每增加1元可乘坐5站;
2、起点站和终点站可能在同一线路上，也可能不在同一线路上（需要换乘，复杂的情况可能需要多次换乘）；
3、乘坐地铁可能有多种情况，计算费用可能也会不同，请输出最小费用。例如：从建国北路站到三坝站既可以乘坐5号线，也可以乘坐2号线，由于乘坐站数不一样，产生的费用也不一样，请输出最低费用。
4、本系统只需要考虑杭州地铁的1、2、4、5这四条线路，这四条线路的站点都已经按序列出。
5、地铁线路已有指导的文件给出，系统应该从指定的文件中导出线路和地铁站名。
答案：1. 本次提交的作业为匿名提交，提交的实验报告、源代码、数据文件中不得出现有与作者相关的信息(例如姓名，学号等)，如有出现，作0分处理。
1. 作业上传格式为**zip**文档(该文档至少包含程序源代码，数据文件，实验报告等)，如果格式错误，将会扣分。
1. 每位同学都必须参与互评，未参与互评者将被扣分，请各位相互提醒。
1. 互评作业不允许迟交，如果迟交，本次互评0分处理。
1. 本次作业将开启查重，请大家独立完成作业。
**大作业互评评分说明：**
1. 编程部分: 实现整个程序的代码 (满分50分) ，并有足够的注释。
1. 测试部分: 给出合适的测试用例并进行时间性能分析 (满分20分)，并进行讨论分析 (满分10分)。
1. 实验报告部分: 撰写完成整体报告 (满分20分 ,其中 2分. 文档总体风格)。（实验报告内容包含数据结构的定义与分析；模块的算法分析；测试用例的选择原因以及测试结构；实验中存在的问题以及改正的方法。）
1. 附加分: 在程序编写方面有较大的创新，并具有一定合理性或者提出了和本实验有关的实际应用，有一定合理性 (最多5分.)
截至2021年9月，杭州地铁运营线路共9条，分别为杭州地铁1号线、杭州地铁2号线、杭州地铁4号线、杭州地铁5号线、杭州地铁6号线（含杭富段）、杭州地铁7号线、杭州地铁8号线、杭州地铁9号线、杭州地铁16号线，共设车站180座（换乘站不重复统计），换乘车站27座。运营里程共计约332千米（不含2条市域线）。杭州都市圈轨道交通线网总里程约400千米。
截至2018年9月，杭州市城市轨道交通线网规划总里程539公里， 其中地铁三期建设规划总里程为387.8公里。2022年杭州亚运会前，杭州将形成“11条轨道线+2条市域线”共计13条线路，总长度达516公里的城市轨道交通骨干网络，实现十城区全覆盖。
本大作业要求设计一个地铁售票查询系统，输入起点站名和终点站名，请输出乘坐地铁线路（如有多条，请显示全部的乘车线路）以及费用（最小费用）。
注：
1、为简化票价计算，设定地铁票价按乘坐站数计算；3站(含)内2元，4~6站(含) 3元，7~11站(含) 4元，12~16站(含)5元; 17站(含)以上部分，每增加1元可乘坐5站;
2、起点站和终点站可能在同一线路上，也可能不在同一线路上（需要换乘，复杂的情况可能需要多次换乘）；
3、乘坐地铁可能有多种情况，计算费用可能也会不同，请输出最小费用。例如：从建国北路站到三坝站既可以乘坐5号线，也可以乘坐2号线，由于乘坐站数不一样，产生的费用也不一样，请输出最低费用。
4、本系统只需要考虑杭州地铁的1、2、4、5这四条线路，这四条线路的站点都已经按序列出。
5、地铁线路已有指导的文件给出，系统应该从指定的文件中导出线路和地铁站名。
答案：1. 本次提交的作业为匿名提交，提交的实验报告、源代码、数据文件中不得出现有与作者相关的信息(例如姓名，学号等)，如有出现，作0分处理。
1. 作业上传格式为**zip**文档(该文档至少包含程序源代码，数据文件，实验报告等)，如果格式错误，将会扣分。
1. 每位同学都必须参与互评，未参与互评者将被扣分，请各位相互提醒。
1. 互评作业不允许迟交，如果迟交，本次互评0分处理。
1. 本次作业将开启查重，请大家独立完成作业。
**大作业互评评分说明：**
1. 编程部分: 实现整个程序的代码 (满分50分) ，并有足够的注释。
1. 测试部分: 给出合适的测试用例并进行时间性能分析 (满分20分)，并进行讨论分析 (满分10分)。
1. 实验报告部分: 撰写完成整体报告 (满分20分 ,其中 2分. 文档总体风格)。（实验报告内容包含数据结构的定义与分析；模块的算法分析；测试用例的选择原因以及测试结构；实验中存在的问题以及改正的方法。）
1. 附加分: 在程序编写方面有较大的创新，并具有一定合理性或者提出了和本实验有关的实际应用，有一定合理性 (最多5分.)
