/*
我参见过第7 8届比赛。
突然看见第九届省赛已经完了,心血来潮找了一下题看了一下,
就做了一个试试我老了没,哈哈~~。
思路10几分钟的思考,剩下就是写代码,
感觉这题要对数学熟悉,不过也是基本的高中知识,能把公式稍微一推到就行。
测试数据过了,不知道有没有bug。
没写注释
*/
#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int comp(const void*a,const void*b)
{
return *(double*)a-*(double*)b;
}
我参见过第7 8届比赛。
突然看见第九届省赛已经完了,心血来潮找了一下题看了一下,
就做了一个试试我老了没,哈哈~~。
思路10几分钟的思考,剩下就是写代码,
感觉这题要对数学熟悉,不过也是基本的高中知识,能把公式稍微一推到就行。
测试数据过了,不知道有没有bug。
没写注释
*/
#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int comp(const void*a,const void*b)
{
return *(double*)a-*(double*)b;
}
int main( void )
{
int n,s,i;
double *p;
double average;
double S,S2,num;
scanf("%d%d",&n,&s);
p=malloc(sizeof(double)*n);
for(i=0;i<n;i++)
{
scanf("%lf",p+i);
//printf("%lf\n",*(p+i));
}
qsort(p,n,sizeof(double),comp);
for(i=0;i<n;i++) printf("%lf\n",*(p+i));
average=(double)s/n;
//printf("%lf\n",average);
S2=0;
num=0;
for(i=0;i<n;i++)
{
if(*(p+i)<=average)
{
S2+=( *(p+i) -(double)s/n) * ( *(p+i) -(double)s/n);
num+=*(p+i);
//printf("%lf %lf\n",*(p+i),S2);
}
else
{
average=(s-num)/(n-i);
if(*(p+i)>average)
{
S2+=(average-(double)s/n)*(average-(double)s/n)*(n-i);
break;
}
i--;
//printf("%lf \n",average);
}
//if(i==n-1) printf("运行完推出");
}
printf("%.4lf\n",sqrt(S2/n));
}
{
int n,s,i;
double *p;
double average;
double S,S2,num;
scanf("%d%d",&n,&s);
p=malloc(sizeof(double)*n);
for(i=0;i<n;i++)
{
scanf("%lf",p+i);
//printf("%lf\n",*(p+i));
}
qsort(p,n,sizeof(double),comp);
for(i=0;i<n;i++) printf("%lf\n",*(p+i));
average=(double)s/n;
//printf("%lf\n",average);
S2=0;
num=0;
for(i=0;i<n;i++)
{
if(*(p+i)<=average)
{
S2+=( *(p+i) -(double)s/n) * ( *(p+i) -(double)s/n);
num+=*(p+i);
//printf("%lf %lf\n",*(p+i),S2);
}
else
{
average=(s-num)/(n-i);
if(*(p+i)>average)
{
S2+=(average-(double)s/n)*(average-(double)s/n)*(n-i);
break;
}
i--;
//printf("%lf \n",average);
}
//if(i==n-1) printf("运行完推出");
}
printf("%.4lf\n",sqrt(S2/n));
}