水題 給出n個數 只能讓某個數-1 或者 讓某個數-1另一個數+1 使最后n個數都相等 問最少的操作數

AC代碼：

1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 6 ll a[100005]; 7 8 int main(){ 9 ll t, n, k; 10 ll ans, sum; 11 cin>>t; 12 while (t--){ 13 memset(a, 0, sizeof(a)); 14 cin>>n; 15 ans = 0, sum = 0; 16 for (int i = 0; i < n; i++){ 17 cin>>a[i]; 18 sum += a[i]; 19 } 20 sum /= n; 21 for (int i = 0; i < n; i++) 22 if (a[i] > sum) 23 ans += a[i] - sum; 24 cout<<ans<<endl; 25 } 26 return 0; 27 }

轉載于:https://www.cnblogs.com/Misuchii/p/10896902.html

總結

以上是生活随笔為你收集整理的ZOJ4118 Stones in the Bucket的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。