给一个队列,三种操作。
1.入队
2.出队
3.前缀和
#include<iostream>
int a[100000001];
using namespace std;
int n;
int main()
{
int q,tail,head,t;
cin>>n;
tail=0; head=0;
for (int i=1; i<=n; i++)
{
cin>>q;
if (q==1)
{
tail++;
cin>>t;
a[tail]=a[tail-1]+t;
//b[tail]=t;
}
if (q==2)
{
//x+=b[head+1]
head++;
}
if (q==3)
{
cout<<a[tail]-a[head]<<endl;
}
}
}