第二次寒假作业
一、寒假学习计划
二、电梯调度
思路一
看到题目后最简单的想法就是用数组的方法,再加上五个人的循环,用循环来控制时间等待的时间相加和。然后直接开干,用三个数组分别储存请求时刻、起始楼层数和去往方向,然后根据去往方向分成两类(0与1),分别将请求时刻从小到大排列,去10层的一趟,去1层的一趟,最后把五个人的时间加和,完美解决。就这么浪了好几天才发现自己犯了一个常识性问题,想当然地以为电梯会把所有上(下)楼的人都接上一起走,然而事实是两个人之间的请求上电梯时刻可能相差很大,这样让电梯一直等下去明显不正确,所以引起了我更深层次的思考。。。
思路二
输入输出方法无需改变,突发奇想是不是可以用三维数组(t表示时间,l表示楼层,i表示人数),i用来遍历每一次循环过程,这样既可以把每一个人所等待的时间计算进去,还能够记录出两个人请求时刻的差距,以此作为判断标准来评判是否需要等待另一个人。我认为这个思路是无懈可击的,因为这样用i一次一次地遍历每一个过程绝对不会出现差错,但是最后竟然发现我不会用三维数组表示关系。。。。我真是无奈了,我真真是无奈了,因为我真的感觉这个思路没有瑕疵,希望助教老师看到我这篇博客后可以给我点指导。时间紧迫我还是没能解出这道题。。。
因为deadline到了,只能把部分错误代码上传了。。。
三、Pintia小作业
作者:阿泽Libertas
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。