Pintia小做業
git
第一次打出的這個代碼還只是最簡單的這種,即按照時間順序一個一個地運送乘客,這個程序算出的時間固然是最長的,
面對
0 2 0
0 3 0
0 5 0
0 6 0
0 7 0這種基本的也能夠算出時間,只不過是最不簡便的那種。後來是也在這個基礎上不斷改進。
以後個人想法是把方向相同的並在一塊兒比較,如:
1 9 1
2 6 0
3 7 1
4 8 0
5 5 1
我會調換順序變成:
1 9 1
3 7 1
5 5 1
和
2 6 0
4 8 0,而後再分上下兩個過程看看是否能夠節約電梯運行時間。在向第一位乘客乘上電梯向一樓運行的過程當中,第三秒,電梯還沒通過第七層,故第三名乘客可乘上電梯而後隨第一名乘客去到一樓,同理第五名乘客也如此。向上的過程也如此分析。(代碼未能實現所有要求)github
代碼地址:https://github.com/WantedForMyDream/-/blob/master/電梯調度.cppblog