C++：[编程题]度度熊回家

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

一个数轴上共有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

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, i, data;
    cin >> n;
    vector<int> arr_pos;
    for(i = 0; i < n; i++)
    {
        cin >> data;
        arr_pos.push_back(data);
    }
    vector<int> arr_distance;
    if(n < 3)
        return (abs(arr_pos[n-1] - arr_pos[0]));
    int j, sum, min;
    for(i = 1; i < n - 1; i++)
    {
        sum = 0;
        for(j = 1; j < n; j++)
        {
            if(j == i)
            {
                sum += abs(arr_pos[j + 1] - arr_pos[j - 1]);
                j++;
            }
            else
            {
                sum += abs(arr_pos[j] - arr_pos[j - 1]);
            }
        }
        if(i == 1)
        {
            min = sum;
        }
        else if(sum < min)
        {
            min = sum;
        }
    }
    cout << min << endl;
}