第九届蓝桥杯c++或c A组第十题 代码

/*
我参见过第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));
 
}