【算法分析】 牌数一定可以分到一样多，相邻两堆牌之间最多只移动纸牌一次（最优方案）。 每一次移动可以看成相邻两堆牌中左边一堆 aiaiai 向 右边一堆 ai+1ai+1ai+1 移动 x=a[i]−avgx = a[i] - avgx=a[i]−avg 张牌。 x>0，左往右移动一次； x<0，右往左移动一次； x==0，不移动 【参考代码】 【时间复杂度】 O(n)O(n)O(n) 【预计得分】 100pts100pts100pts

思维量橙，码量橙。 思路：算平均数，求出每一堆与平均数的差，然后遍历，有差右移并计数。正确性显然。

#include <bits/stdc++.h> #include <algorithm> using namespace std; int n,sum=0; int a[1000001]; int main(){ cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; sum+=a[i]; } sum/=n; for(int i=1;i<=n;i++) a[i]-=sum; int cnt=0; int i=0,j=n; while(a[i]==0 && i<n) i++; while(a[j]==0 and j>i) j--; while(i<j){ a[i+1]+=a[i]; a[i]=0; cnt++; i++; while(a[i]==0 and i<=j) i++; } cout<<cnt; return 0; }