1098 最小方差(排序,性质)

若x1,x2,x3…xn的平均数为k。
则方差s^2 = 1/n * [(x1-k)2+(x2-k)2+…+(xn-k)^2] 。
方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。
给出M个数,从中找出N个数,使这N个数方差最小。
输入
第1行:2个数M,N,(M > N, M <= 10000)
第2 - M + 1行:M个数的具体值(0 <= Xi <= 10000)
输出
输出最小方差 * N的整数部分。
输入样例
5 3
1
2
3
4
5
输出样例
2
方差是描述数据离散程度的
所以选的数一定是连续的
但不明白:
平均数可能会出现小数
那方差应该是会存在有小数的情况吧
为啥double 错
要改成long long才过

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[10010];
long long sum[10010];
double k[10010];
int main()
{
	ios::sync_with_stdio(false);
    int m,n;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
     cin>>a[i];
    sort(a+1,a+n+1);
    double ans=0,minn=0x3f3f3f3f3f;
    for(int i=1;i<=n;i++)
     sum[i]=sum[i-1]+a[i];
    for(int i=m;i<=n;i++)
     k[i]=(sum[i]-sum[i-m])*1.0/m;
    for(int i=m;i<=n;i++)
    {
     ans=0;
     for(int j=i-m+1;j<=i;j++)
      ans+=(a[j]*1.0-k[i])*(a[j]*1.0-k[i]);
     minn=min(minn,ans);
    }
    cout<<(long long)minn;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值