1320：【例6.2】均分纸牌(Noip2002)

均分纸牌

遍历纸牌多退少补就完事了！(*^▽^*)

如果已经有纸牌堆满足要求，此时无需移动纸牌！

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 const int N=105;
 5 int t[N];
 6 int main(){
 7     int n,sum=0,ans=0;
 8     cin>>n;
 9     for(int i=1;i<=n;i++){
10         cin>>t[i];
11         sum+=t[i];
12     }
13     for(int i=2;i<=n;i++){
14         if(t[i-1]!=sum/n){
15             t[i]+=t[i-1]-sum/n;
16             ans++;
17         }
18     }
19     cout<<ans;
20     return 0;
21 }

 

posted @ 2021-08-10 11:50  Rekord  阅读(524)  评论(0)  编辑  收藏  举报