【百度笔试】度度熊回家

链接： https://www.nowcoder.com/questionTerminal/b96a7519b60748d7a77f13570776c3ac
来源：牛客网

[编程题]度度熊回家

• 热度指数：19103时间限制：1秒空间限制：32768K
• 算法知识视频讲解

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

输入描述:

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

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

输出描述:

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

示例1

输入

4
1 4 -1 3

输出

4

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	float buf[50];
	for (int i = 0; i < n; i++)
	{
		cin >> buf[i];
	}
	float length = 0;
	for (int i = 1; i < n; i++)
	{
		length = length + abs(buf[i] - buf[i - 1]);
	}
	float max = 0;
	for (int i = 1; i < n-1; i++)
	{
		float l = abs(buf[i] - buf[i - 1]) + abs(buf[i + 1] - buf[i]);
		l -= abs(buf[i + 1] - buf[i - 1]);
		if (max<l)
		{
			max=l;
		}
	}
	cout << length-max << endl;
	system("pause");
	return 0;
}

先输入各个坐标放到数组中，然后找到相邻三点之间多走的最大距离，求出从起点到终点依次经过各点的最大距离，然后减去最大的多走距离，即得至少走的最大距离。