zoukankan      html  css  js  c++  java
  • (百度17春招笔试题) 度度熊回家

    时间限制:1秒

    空间限制:32768K

    一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
    但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 
    输入描述:
    输入一个正整数N, N <= 50。
    接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100


    输出描述:
    输出一个整数表示度度熊最少需要走的距离。

    输入例子:
    4
    1 4 -1 3

    输出例子:
    4

    求出 当前坐标到第二个坐标距离+第三个坐标的距离-当前到第三个坐标的距离 便是多走的距离,最后更新多走的最大值。总路程减去多走的路就是答案了。


    #include<iostream>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    int main()
    {
        int n,a[55];
        while (cin >> n)
        {
            int i,ans=0;
            for (i = 0; i < n; i++)
            {
                cin >> a[i];
                if (i)
                    ans += abs(a[i] - a[i - 1]);
            }
            int mx = 0;
            for (i = 0; i < n - 2; i++)
                mx = max(mx, abs(a[i] - a[i + 1]) + abs(a[i+1] - a[i+2])-abs(a[i]-a[i+2]));
            cout << ans - mx << endl;
        }
        return 0;
    }
    
    
    
     
     
  • 相关阅读:
    Part 1R 函数、极限和连续
    Part 1 函数、极限与连续
    C++继承与派生
    VUE笔记
    VUE错误记录
    VUE笔记
    VUE笔记
    VUE笔记
    JS学习笔记
    Node.js笔记 请求方式 GET
  • 原文地址:https://www.cnblogs.com/orion7/p/6986080.html
Copyright © 2011-2022 走看看