時間限制：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:1 4 -1 3
4
#include #include using namespace std;
int main()
vectorarr_distance;
if(n < 3)
return (abs(arr_pos[n-1] - arr_pos[0]));
int j, sum, min;
for(i = 1; i < n - 1; i++)
else
}if(i == 1)
else if(sum < min)
}cout << min << endl;
}
程式設計題 度度熊回家
乙個數軸上共有n個點，第乙個點的座標是度度熊現在位置，第n 1個點是度度熊的家。現在他需要依次的從0號座標走到n 1號座標。但是除了0號座標和n 1號座標，他可以在其餘的n 2個座標中選出乙個點，並直接將這個點忽略掉，問度度熊回家至少走多少距離？輸入描述 輸入乙個正整數n,n 50。接下來n個整數表...
度度熊回家
度度熊回家 時間限制 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思路 這題的關鍵在如何找到可以去除的那一點。考察連續的三個點，若三點的值都是遞增的，如，這樣，...