提高编码能力，强化算法应用训练赛III

最新推荐文章于 2024-08-01 09:03:54 发布

原创

最新推荐文章于 2024-08-01 09:03:54 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

本文详述了一次算法训练赛中的几个问题，包括电梯移动优化问题、气球颜色计数、数字排序分类、字母全集检查以及三点共线判断。通过实例解析了解题思路和解决方案，适合提升编程和算法应用能力。

问题 A: 电梯1257

题目描述

我们城市最高的建筑只有一部电梯。请求列表由N个正数组成。数字表示电梯将以指定顺序停在哪些楼层。将电梯向上移动一层需要6秒钟，向下移动一层楼需要4秒钟。电梯将在每个站点停留5秒钟。对于给定的请求列表，您将计算在列表上完成请求所花费的总时间。电梯在开始时位于0楼，并且在满足要求时不必返回到底层。

输入

有多个测试用例。每个用例包含一个正整数N，后跟N个正数。输入中的所有数字都小于100。N = 0时表示输入结束，不处理此测试用例。

输出

为每个测试用例输出的电梯完成请求所需花费的总时间。

样例输入

1 2
3 2 3 1
0

样例输出

17
41

题解：

签到题，判断电梯该上升还是下降，然后ans加时间

注意：多组测试数据

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int n;
int main()
{
    while(cin>>n&&n!=0)
    {
        for(int i=1;i<=n;i++)cin>>a[i];
        int ans=0;
        int temp=0;
        for(int i=1;i<=n;i++)
        {
            if(temp<a[i])ans=ans+(a[i]-temp)*6+5;
            if(temp>a[i])ans=ans+(temp-a[i])*4+5;
            temp=a[i];
        }
        cout<<ans<<endl;
    }
}