[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
全部评论

相关推荐

秋招到现在0offer,给各位985✌️丢脸了,不想再实习了,女朋友前几天还跟我忽然替分手了,搞得职场情场双失意😭虽然现在每天的工作就是坐着,闲得蛋疼,但打算润了准备考公了😡
迷茫的大四🐶:别慌,分析一波: 1.985学历,不脱腿,些许加分 2.有实习,说明具有一定实力和经验 3.女友离去,未来道路没有顾虑,放心前行 4.依旧年轻,拥有大好年华 加油,佬,不要被一时阴霾遮蔽双眼
实习心态崩了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务