维护队列

xiaoxiao2021-02-28  75

给一个队列,三种操作。 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; } } }
转载请注明原文地址: https://www.6miu.com/read-74735.html

最新回复(0)