Description
一年一度的天下第一比武又开始了。按照惯例参赛者们围成了一个圈，每个人可以跟他相邻的人决斗，胜利者留在原地，而失败者立刻淘汰出局。
大会的组织者们已经算出来每位选手的能力值，能力值大的一定可以战胜能力值小的。同时为了让比赛更加激烈，他们倾向于让能力值接近的两名选手打斗。所以他们想安排一个比武的顺序，在不改变参数者现在的位置的条件下，使得所有比赛中两名选手能力值差别的总和最小。
Input
第一行一个整数N，表示参数的人数(2<=N<=200)
第二行有N个数，依次表示圆上第1、2.。。。，N个人的能力值，显然，第N个人和第1个相邻。
Output
一个整数，为N-1场比赛双方能力值差的绝对值之和的最小值。
Sample Input
3
2 3 1
Sample Output
2
贪心证明
附代码实现：
#include<cstdio>
#include<cmath>
#include<cstring>
#define min(a,b) (a<b?a:b)
using namespace std;
const int N=405;
int n,ans,a[N],bz[N];
struct E {
int l,r;
}s[N];
int main() {
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++) {
if(i!=1) s[i].l=i-1;
else s[i].l=n;
if(i!=n) s[i].r=i+1;
else s[i].r=1;
}
for(int i=1;i<n;i++) {
int k,mn=2e9;
for(int j=1;j<=n;j++) {
if(a[j]<mn&&bz[j]==0) {
mn=a[j];
k=j;
}
}
int ls=a[s[k].l]-a[k];
int rs=a[s[k].r]-a[k];
ans+=min(ls,rs);
bz[k]=1;
s[s[k].l].r=s[k].r;
s[s[k].r].l=s[k].l;
}
printf("%d",ans);
}
西北望，射天狼
