线段覆盖（a）

题目描述

如果一个点在一条线段上（包括这个点是线段端点的情况），我们说“这条线段覆盖了这个点”。
我们有n个在一条水平直线上排列的点。请你编写程序计算一下：如果用3条线段覆盖所有的点，这3条线段的长度之和最小是多少？注意：每条线段的端点都只能是n个点中的某两个；既然说是3条，当然就不允许某两条是首尾相接的，否则就是2条了，而且，任何线段的长度都要大于0。

输入

第一行为整数n(6<=n<=100)，表示点的数量。
之后1行，共n-1个整数，按由近及远的顺序给出其它各点到最左端的点的距离，单位是厘米。已知这些整数都不会超过40000。

输出

文件中只有一个整数，表示用3条线段覆盖所有点时，他们的长度之和的最小值，单位是厘米

样例输入：

6 
1 4 10 15 17

样例输出：

9

AC代码:

#include<bits/stdc++.h>
using namespace std;
struct node
{int x,y;}b[105];
int n,a[105],s,t1,m1=-1,m2=-1,t,x=1,y=2;
bool cmp(struct node x,struct node y)
{return x.x>y.x;}
int main()
{
	scanf("%d",&n);
	b[1].x=0;
	b[1].y=1;
	for(int i=2;i<=n;i++)
	{
		scanf("%d",&a[i]);
		b[i].x=a[i]-a[i-1];
		b[i].y=i;
	}
	sort(b+1,b+n+1,cmp);
	while(b[x].y==2||b[x].y==n)
		x++;
	while(y==x||b[y].y==2||b[y].y==n||abs(b[y].y-b[x].y)==1)
		y++;
	printf("%d",a[n]-b[x].x-b[y].x);
	return 0;
}