百度校招笔试-度度熊回家

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

接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于100

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

输入例子1:
4
1 4 -1 3

输出例子1:
4

分析:每个点表示在坐标轴上的位置，可以对其中的点进行删除，所以可以通过蛮力法，挨个点的删除，同时计算删除每一个点的路劲距离。

ac代码 c++

#include<iostream>
#include<string>
using namespace std;

int abs(int a)
{
    if (a < 0)
    {
        return -a;
    }
    else
    {
        return a;
    }
}
int main()
{
    int n;
    cin >> n;
    int a[50];
    int b[50];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    int j = 1;
    int num = 0;
    while (true)
    {
        int sum = 0;
        for (int i = 0; i < n - 1; i++)
        {
            if (i + 1 == j)
            {
                sum += abs(a[i] - a[i + 2]);
                i++;
            }
            else
            {
                sum += abs(a[i] - a[i + 1]);
            }
        }
        b[num] = sum;
        num++;
        j++;
        if (j >= n - 1)
        {
            break;
        }
    }
    int min = b[0];
    for (int i = 0; i < num; i++)
    {
        if (min > b[i])
        {
            min = b[i];
        }
    }
    cout << min << endl;
    return 0;
}