PAT——A1008Elevator（模拟）

最新推荐文章于 2022-03-10 11:01:42 发布

ZMST

最新推荐文章于 2022-03-10 11:01:42 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟题 PAT 数学

本文链接：https://blog.youkuaiyun.com/qq_42232118/article/details/82148912

PAT 同时被 3 个专栏收录

88 篇文章

订阅专栏

模拟题

40 篇文章

订阅专栏

数学

5 篇文章

订阅专栏

博客提到一个题目，最初采用简单取最大最小值的思路是错误的，原因在于未考虑到可能一直往上跑而没有往下跑的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int a[110];
int main()
{
    int n;
    scanf("%d",&n);
    int now=0,floor;
    int sum=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&floor);
        if(floor>now)
            sum+=(floor-now)*6;
        else
            sum+=(now-floor)*4;
        sum+=5;
        now=floor;
    }
    printf("%d\n",sum);
}

一开始简单地取最大最小值，思路完全错误

没有考虑到可能一直往上跑

并没有往下跑