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;
}