[PAT解题报告] Elevator
简单题,电梯问题。开始在0层,上一层需要6秒,下一层需要4秒,知道每个人想到的楼层数,必须按顺序送这些人。可以理解为现在所有的人都在电梯里,每下一个人要停5秒,问电梯总共运行多长时间可以运送所有人——电梯最终不需要回到0层。
分析:
简单模拟。因为送人是按顺序送的,就看一下之前所在的层数last和现在要到达的楼层数相比是应该往上还是往下(或者不动),进而就算出了时间,累加起来就好了,当然每个人还要停5秒也算上去。我们没有必要存每个人的楼层,读一个计算一个就行了。
#include <cstdio> #include <cstring> #include <string> using namespace std; int main() { int answer = 0,last = 0, n; for (scanf("%d",&n);n;--n) { int x; scanf("%d",&x); if (x > last) { answer += 6 * (x - last); } else { answer += 4 * (last - x); } answer += 5; last = x; } printf("%d\n",answer); return 0; }原题链接: http://www.patest.cn/contests/pat-a-practise/1008