1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > 级面向对象程序设计 作业三

级面向对象程序设计 作业三

时间:2019-11-26 06:37:42

相关推荐

级面向对象程序设计 作业三

Deadline:-05-13 22:00pm

题目升级

一栋10层的大楼(楼层编号1-10),设3台无限载重的电梯,初始时电梯停在1层。其中:1号电梯只能停留在奇数层,2号电梯可以各层都停留,3号电梯只停留在第1层和偶数层。电梯移动1层的耗时为1,在某一层停靠的耗时为1(时间初始为0)。电梯不允许未仆先知,必须在时间到了之后才能开始响应这条请求。

为了使得电梯完成接送所有乘客的运行时间最短,请你编写一个程序来进行电梯调度。

输入

输入文件的文件名为input.txt,其中:第一行为一个非负整数N,代表乘客的请求数量;接下来N行,描述了这N个请求的信息,格式为请求时刻 起始楼层数 去往楼层

保证请求时刻是单调不减的

/*input example*/21 1 21 2 1

输出

输出调度决策,3部电梯分别输出到3个文件。文件名分别为output1.txtoutput2.txtoutput3.txt,其中:每一行的输出格式为时刻 停靠楼层。(初始时停在1层的状态不输出

注意:“时刻”指的是在某层楼停靠的时刻,且不算入在该层的停靠时间。

/*onput1.txt为空*//*onput2 example*/3 2/*onput3 example*/2 24 1

博客要求

选择C或C++代码实现,另一种用文字描述或画图解释程序应如何实现。描述整个过程中碰到的所有困难以及解决的过程在博客开头贴出项目的github地址

测试说明

本次作业依然采用互测形式。代码必须遵循一定的代码规范,要有注释,可读性尽可能好。

提交到Github上的项目需新建一个名字为3Elevators-scheduling的文件夹,在里面上传本次的作业代码。

一个示例组织目录如下所示(仅为示例,命名、文件数量等未必需要遵守):

/ 3Elevators-scheduling/ main.cpp/ elevator.cpp/ elevator.h .../ BIN/ elevator.exe/ input.txt/ output.txt/ Lib.dll (exe运行需要的动态链接库文件,可以没有)

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。