（2019 GDUT Rating Contest #II）B. Hoofball

传送门

题目大意：

一群牛在操场练传球， 每头牛都会往最近的地方传球，如果左右距离相同，则往左边传球，问让每头牛至少传一次球要给多少个球？

题目分析：

可能在两头牛之间进入循环，即两头牛互相传球，如果此循环的左边和右边都有外来的球，则会有两个球进入此循环，否则只有一个（包括第一个点和最后一个点）
其实无非就四种情况。

下面三种情况都只会有一个球陷入死循环

下面这种情况这会有两个球陷入死循环
     \quad\quad\,\,\,\, )

我们先找到所有的会来回传的两头牛，记下左边牛的位置，然后只需要看一下这两头牛左右两边是否都可以有球传进来，如果是那么至少需要两个球才能让这一部分的牛都传一次，否则只需要一个球;

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<map>
#include<queue>
using namespace std;
int a[105],vis[105];
int main()
{
    memset(vis,0,sizeof(vis));
    int n,k=0,ans=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        a[i]=10000;
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    if(n==1||n==2){
        printf("1\n");
        return 0;
    }
    sort(a,a+n);
    for(int i=0;i<n-1;i++){
        if(i==0){
            if(a[i+1]-a[i]<=a[i+2]-a[i+1])
                vis[k++]=i;
        }
        else if(i==n-2){
            if(a[i+1]-a[i]<a[i]-a[i-1])
                vis[k++]=i;
        }
        else{
            if(a[i+1]-a[i]<=a[i+2]-a[i+1]&&a[i+1]-a[i]<a[i]-a[i-1])
                vis[k++]=i;
        }
    }
    for(int i=0;i<k;i++){
		int t=vis[i];
        if(t>0&&t<n-2){
            if((t-1==0||a[t]-a[t-1]<a[t-1]-a[t-2])&&(t+2==n-1||a[t+2]-a[t+1]<=a[t+3]-a[t+2]))
                ans+=2;
            else
                ans++;
        }
        else
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}