codeforces 609C

最新推荐文章于 2024-10-11 18:50:21 发布

weixin_30933531

最新推荐文章于 2024-10-11 18:50:21 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sasuke-/p/5061853.html

本文展示了一段使用C++实现的程序代码，该代码通过输入一组整数，对其进行排序并调整，使得调整后的数组元素平均值最接近原始数组的平均值。通过对数组进行排序、重新分配元素以及计算最小调整次数，实现了对数组的有效处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int num[100005],c[100005];
int main()
{
    int n,i;
    while(cin >> n){
    
    long long sum=0;
    for(i=0;i<n;i++){
        cin >> num[i];
        c[i]=num[i];
        sum+=num[i];
    }
    sort(num,num+n);
    long long ave=sum/n;
    long long left=sum%n;
    fill(c,c+n,ave);
    for(i=n-1;i>=0&&left;i--){　　//显示最后分解的数组、
        c[i]++;left--;
    }
    long long count=0;
    for(i=0;i<n;i++){
        if(c[i]>num[i])    count+=c[i]-num[i];　　//统计最少移动的次数
    }
    cout << count << endl;
}
}