第一次做时因为是求平均值,所以只需知道sum和元素个数rear就行了。3个操作,第一个,对个数没有影响,直接sum+=ki*ai,然后求平均就行了;第三个操作,直接用sum-最后一个数,rear--,求平均;第二个操作,sum+ki,rear++,求平均。所以只需时刻更新最后一个元素可以,交了好几遍WA。比赛完后看了别人的结题报告才知道,只是单纯的记录最后一个元素是不行的,在删除最后一个元素时,有可能在前几个操作中已经删除了这个元素后面的元素了,这样如果当前最后一个元素在第一步操作的(0,ai)范围内,又不是第ai个,这个元素就没有被更新。
正确做法是用另一个数组add[]只记录第一种操作对第ai个元素的影响,然后在进行第三种操作时,每个元素sum-=add[rear]+num[rear]并且要更新add[]的最后一个元素。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<deque>
#include<cstdlib>
#include<algorithm>
using namespace std;
long long num[200010],add[200010];
int main()
{
//freopen("in.txt","r",stdin);
int front=0 ,n,a;
long long sum=0,b,c,rear=1;
cin>>n;
memset(num,0,sizeof(num));
memset(add,0,sizeof(add));
while(n--)
{
cin>>a;
if(a==1)
{
cin>>b>>c;
if(b>rear)
b=rear;
add[b-1]+=c;
sum+=c*b;
printf("%.6lf\n",(double)sum/(double) (rear-front));
}
else if(a==2)
{
cin>>b;
num[rear++]=b;
sum+=b;
printf("%.6lf\n",(double)sum/(double) (rear-front));
}
else if(a==3)
{
if(rear>=2)
{
rear--;
add[rear-1]+=add[rear];
sum-=num[rear]+add[rear];
add[rear]=0;
}
printf("%.6lf\n",(double)sum/(double) (rear-front));
}
}
return 0;
}