這道題我想的方法很麻煩。
是乙個模擬。
模擬的操作：遍歷一遍陣列，從左到右遇到大於平均值往後分攤，中途遇到大於平均數的數直接都分到這裡。
遇到小於平均值的，往後疊小於平均值的數，遇到大於的數就分一點過去，直到比平均值差的值都被分攤完。
這樣是線性的，主要操作是第二步，負的疊起來加上去等價於反向傳回來，如果提前遇到大於平均數的就直接先往後分，
便於第二步的操作（這就是第一步）。
因為總體分的過程必然是從左到右和從右到左的過程，這樣兩步能夠使這兩個過程最小。
#include#include#include#include#define for(i,n) for(register int i=1;i<=n;i++)
using namespace std;
int a[10050];
int main()
sum /= n;
for(int i=1;i<=n;i++)
else if(a[j]sum)
else} }
ans+=cnt;
}/* for(int k=1;k<=n;k++)
cout<主題思路和我一樣只不過就是把我的兩步操作化成了簡單的一步。
事實上我的第一步和第二步不可能重疊，所以可以一遍跑過去。
**就會非常簡單了。
#include#includeusing namespace std;
int a[2000];
int main()
p /= n;
for (int i = 1; i <= n; i++)
for (int i = 1; i <= n; i++) }
cout << cnt;
}
P1031 均分紙牌
有 nn 堆紙牌，編號分別為 1,2,n1,2,n 每堆上有若干張，但紙牌總數必為 nn 的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為 11 堆上取的紙牌，只能移到編號為 22 的堆上 在編號為 nn 的堆上取的紙牌，只能移到編號為 n 1n 1 的堆上 其他堆上取的紙牌，可以...
P1031 均分紙牌
題解 貪心 先求平均值，再求每個數與均值的差值，然後就從第一位往後滑動 貪心 我不夠均值就在後一位借，我夠了就跳過 我剛寫時，只想到了找平均數和差值，沒想到往後滑動推，準備乙個乙個值往兩邊滑動找，想複雜了 include include include include include include...
P1031 均分紙牌
題目描述 有 n 堆紙牌，編號分別為 1，2，n。每堆上有若干張，但紙牌總數必為 n 的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為 1 堆上取的紙牌，只能移到編號為 2 的堆上 在編號為 n 的堆上取的紙牌，只能移到編號為 n 1 的堆上 其他堆上取的紙牌，可以移到相鄰左邊或右...