bzoj3403: [Usaco2009 Open]Cow Line 直线上的牛

最新推荐文章于 2017-11-17 16:10:36 发布

原创最新推荐文章于 2017-11-17 16:10:36 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

bzoj 同时被 3 个专栏收录

107 篇文章

订阅专栏

————基础算法

37 篇文章

订阅专栏

————水题

37 篇文章

订阅专栏

本文介绍了一道关于数据操作的模拟题，通过双向队列进行元素的增删，并记录操作后的队列状态。使用C++实现，展示了如何根据指令进行元素的添加与删除，以及如何遍历并打印队列中的元素。

这也是一道模拟题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[300003];
int head=150000,tail=149999,now=0;
int main()
{
    int n,x;char s,t;
    cin>>n;
    while(cin>>s>>t)
    {
        if(s=='A')
        {
            now++;
            if(t=='L')
            a[--head]=now;
            else if(t=='R')
            a[++tail]=now;
        }
        else if(s=='D')
        {
            scanf("%d",&x);
            if(t=='L')
            head+=x;
            else if(t=='R')
            tail-=x;
        }
    }
    for(int i=head;i<=tail;i++)
    printf("%d\n",a[i]);
}