题意:
思路:
#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<queue> #include<algorithm> using namespace std; int a[35],n,m; int main() { while(~scanf("%d%d",&n,&m)) { double sum,ave,ans,cnt=0x3f3f3f3f,t=0; for(int i=0; i<n; i++) scanf("%d",&a[i]); sort(a,a+n); for(int j=0; j<n-1; j++) { sum=0;ans=0; for(int i=t; i-t<m; i++) sum+=a[i]; ave=sum/m; // printf("%lf %lf ",sum,ave); for(int i=t; i-t<m; i++) { ans+=(a[i]-ave)*(a[i]-ave); } ans/=m; // printf("%lf ",ans); if(cnt>ans)cnt=ans; t++; } printf("%.3lf ",cnt); }return 0; }