给一个队列,三种操作。 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;
}
if (q==
2)
{
head++;
}
if (q==
3)
{
cout<<a[tail]-a[head]<<endl;
}
}
}