百度：度度熊回家

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

输入描述:
输入一个正整数N, N <= 50。

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


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

输入例子:
4
1 4 -1 3

输出例子:
4

采用暴力求解，分别得到剔除一个坐标之后的distance，选择最小的distance即可。使用vector来放数据，
#include "iostream"
#include "vector"
#include "cmath"

using namespace std;
int main()
{
    int N;
    while(cin>>N){
        vector<int> duduVect;
        for(int i=0;i<N;i++)
        {
            int k;
            cin>>k;
            duduVect.push_back(k);
        }

        //find min_dist
        int min_dist=0;

        //remove a point , jump the first and last point
        for(int removePoint=1;removePoint<N-1;removePoint++)
        {
            int prePoint=0;
            int dist=0;
            for(int start=1;start<N;start++)
            {
                //if current point is removePoint,jump
                if(removePoint==start)
                    continue;
                //calculate the  distance between two points
                 dist+=abs(duduVect[start]-duduVect[prePoint]);
                 prePoint=start;
            }       
            if(min_dist==0)
                min_dist=dist;
            else if(min_dist>dist){
                min_dist=dist;
            }
        }
        cout<<min_dist<<endl;
    }
    return 0;
}