[ CodeVS冲杯之路 ] P1098

　  不充钱，你怎么AC？

题目：http://codevs.cn/problem/1098/

显然就是使每堆牌达到总体的平均数，尽量使每次移动时的牌数最大，这就类似于飞行棋，将几个棋子叠起来一起走是最优的。

我们将数组变为关于平均数的浮动，然后每次寻找距离最小的一正一负的两个位置，将绝对值小的补上，也就是将其中一个变为0（若绝对值相等就是两个），再从多的往少的一个个标记，代表会往那边移动一次。注意这里要开一个左一个右，因为向左和向右是代表的两种不同得方案。那么这样我们就达到了每次移动牌数尽可能最多。可能思路讲的不是很清晰，具体请参考代码。

 #include<algorithm>
 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 #define N 110
 using namespace std;

 struct data
 {
     int l,r;
 }
     f[N];
 int a[N];
 int main()
 {
     int i,n,k,sum,l,r;
     scanf("%d",&n);
     sum=;
     for (i=;i<=n;i++)
         {
             scanf("%d",&a[i]);
             sum+=a[i];
             f[i].l=f[i].r=;
         }
     sum/=n;
     for (i=;i<=n;i++) a[i]-=sum;
     l=r=;
     while ()
         {
             while (a[l]>=&&l<=n) l++;
             while (a[r]<=&&r<=n) r++;
             if (r>n||l>n) break;
             k=min(-a[l],a[r]);
             a[l]+=k;
             a[r]-=k;
             if (r>l) for (i=r;i>l;i--) f[i].l=;
             else for (i=r;i<l;i++) f[i].r=;
         }
     sum=;
     for (i=;i<=n;i++) sum+=f[i].l+f[i].r;
     printf("%d\n",sum);
     return ;
 }