2 条题解
-
2
#include<bits/stdc++.h> using namespace std; int n,p,js; int main() { cin>>n; int a[n+10]; for(int y=1;y<=n;y++) { cin>>a[y]; p+=a[y]; } p/=n; for(int y=1;y<=n;y++) { a[y]-=p; } for(int y=1;y<=n;y++) { if(a[y]==0) { continue; } a[y+1]+=a[y]; js++; } cout<<js<<endl; return 0; } /* #include<bits/stdc++.h> using namespace std; int n,p,js; int main() { cin>>n; int a[n+10]; for(int y=1;y<=n;y++) { cin>>a[y]; p+=a[y]; }//总和 p/=n; for(int y=1;y<=n;y++) { a[y]-=p; }//平均 for(int y=1;y<=n;y++) { if(a[y]==0) { continue;//当是0时(是平均)退出 } a[y+1]+=a[y]; js++;//移动次数 } cout<<js<<endl; return 0; } */
- 1
信息
- ID
- 96
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 136
- 已通过
- 71
- 上传者