寒假作业3

  上次审题有问题,没看到电梯只能去1楼和10楼,所以上次写的那段代码就是考虑到电梯所有去向的。所以代码并没有做什么修改,只改了输入输出。

  代码

  这个程序应该是能找最佳方案的,毕竟所有情况都试回来了,不过有两个地方不太懂,就是如果发出请求的时间在电梯停靠之后,那么此人等待时间要不要算上电梯停靠的1s(这段代码里没有算上这1s),以及要输出的数据没怎么看懂。看第一次作业的要求好像只要输出下电梯的时刻以及楼层就够了。不过看到有的同学输出的样式是把所有停靠的时间和流程都输出了。所以我也把输出改成输出所有停靠的时刻和停靠的楼层。

文件读写的学习过程

  以前写过,照着记忆里的套上去的。

测试样例


0 1 5
0 4 6
0 7 3
0 6 1
0 5 1   //请求时刻都相同


2 1 3
2 7 5
4 0 6
6 6 7
8 1 2  //无规律


1231 5 4
10 1 5
100 2 6
300 1 4
123456 0 1  //请求发出间隔较大


1 1 6
5 3 6
4 7 6
8 8 6
10 9 6    //目的地相同


1 1 0
4 1 6
3 1 5
6 1 7
8 1 3    //出发点相同

 

  结果

基本正确吧。。。

原文地址:https://www.cnblogs.com/Ike-shadow/p/8459790.html