维护队列

来源:互联网 发布:大连海明园艺淘宝店 编辑:程序博客网 时间:2024/05/08 08:38

给一个队列,三种操作。
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;        }    }}
0 0
原创粉丝点击