[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
查看21道真题和解析
Momenta公司福利 484人发布