PAT（甲级）1008 Elevator (20point(s))

最新推荐文章于 2025-07-25 15:37:39 发布

原创最新推荐文章于 2025-07-25 15:37:39 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一种算法，用于根据楼层变化计算电梯的总等待时间。通过对比当前楼层与前一楼层，判断上下楼方向并计算相应的等待时间。文章提供了完整的C++代码实现，包括输入楼层数量和具体楼层，最终输出总等待时间。

题目

题目链接

思路

每次和上次的楼层比较一下，判断是上楼还是下楼；

代码

#include <iostream>
using namespace std;

int main()
{
     int n, pre, cur, ans  = 0;
     scanf("%d", &n);
     ans += n * 5;//总的等待时间
     scanf("%d", &pre);
     ans += 6 * pre;
     for(int i = 1; i < n; i ++){
          scanf("%d", &cur);
          if((cur - pre) >= 0) ans += (cur - pre) * 6;//上楼
          else ans += (pre - cur) * 4; //下楼
          pre = cur;
     }
     printf("%d\n", ans);
     system("pause");
     return 0;
}