小麦高度

题目大意：

Smart和Sarah在每年的圣诞节都要种植小麦。众所周知，小麦的生长速度不同，经过一段时间后，种植的小麦会参差不齐。他们决定玩以下的游戏来解决这个问题：
1、当轮到Smart的时候，他会选择最短的那个小麦，然后延长高度到第二短的小麦的高度。
2、当轮到Sarah的时候，他会选择最长的那个小麦，然后剪短高度到第二长的小麦的高度。
游戏如果能继续的话，小麦中必须有三种不同的高度，如果有人不能再继续游戏，那么他就失败了。
给定所有小麦的高度，假设从Smart开始游戏，写一个程序决出游戏中谁是胜者，并输出游戏结束时最高的和最低的小麦的高度。

解题思路：

还是一如既往的一顿模拟+一系列优化~
首先，一个桶(源代码中的b数组)
然后先比较当前最左(源代码中的l)和最右(源代码中的h)， 如果最左大于最右，则最左减最右，最右清零h-1，如果最右大于最左，则最右减最左，最左清零，l+1，否则就是最左等于最右，则最左与最右都清零，l+1，h-1。
直到h-l<=1
然后比较b[l]和b[h]，输出。

#include <cstdio>
using namespace std;
int l,h,n,x,a[100001],b[100001],c[100001];
int main()
{
    //freopen("wheat.in","r",stdin);
    //freopen("wheat.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        a[x]++;//桶
    }
    h=1;
    for (int i=1;i<=100001;i++)
     if (a[i]) c[h]=i,b[h]+=a[i],h++;//桶
    h--;
    l=1;
    int i=0;
    if (h-l<=1) {printf("Sarah\n%d %d",c[l],c[h]);return 0;}
    //如果一开始就只有三个高度，肯定是Sarah赢
    while (h-l>1)//解题思路中的循环~~骚~~操作
    {
        if (b[l]>=b[h]) {b[h-1]+=b[h];b[l+1]+=b[h];b[l]-=b[h];b[h]=0;}
        else {b[l+1]+=b[l];b[h-1]+=b[l];b[h]-=b[l];b[l]=0;} 
        if (!b[l]) l++;
        if (!b[h]) h--;
    }
    if (b[l]<=b[h]) printf("Sarah\n%d %d",c[l],c[h]);//比较
    else printf("Smart\n%d %d",c[l],c[h]);//输出
}