51nod 1785 数据流中的算法

这题看了好多遍，才看懂题目中k的意思，k就是每次计算最多只能到k个人

坑点是平均数那里，在计算平均数的时候，输出平均数的时候要向下取整，然后输出的时候还要保留两位小数，然而计算方差的时候，那个平均数就不能向下取整了，否则就错了。

#include <stdio.h>
#include <vector>
#include <algorithm>

const int MAXN = 1e6+10;
int que[MAXN];
int prefixSum[MAXN];
int head = 1;
int tail = 1;

int main()
{
int op,n,k,sum,ave;
scanf("%d %d",&n,&k);
while(n--)
{
scanf("%d",&op);
if(op == 1)
{
scanf("%d",&que[tail++]);
prefixSum[tail-1] += prefixSum[tail-2]+que[tail-1];
if(tail - head > k)
head++;
}
else if(op == 2)
{
sum = prefixSum[tail-1]-prefixSum[head-1];
ave = sum/(tail-head);
printf("%.2lf\n",(double)ave);
}
else if(op == 3)
{
double dsum = prefixSum[tail-1]-prefixSum[head-1];
double dave = dsum/(tail-head);
double res = 0;
for(int i = head; i < tail; ++i)
res += ((double)que[i]-dave)*((double)que[i]-dave);
res /= (tail-head);
printf("%.2lf\n",res);
}
else
{
std::vector<double> temp;
for(int i = head; i < tail; ++i)
temp.push_back(que[i]);
std::sort(temp.begin(),temp.end());
int len = temp.size();
if(len%2 == 1)
printf("%.2lf\n",temp[len/2]);
else
printf("%.2lf\n",(temp[len/2]+temp[len/2-1])/2.0);
}
}
return 0;
}