Ycr's Blog
喜欢你的人一直有空,什么都懂,无所不能。
Ycr's Blog

题解 P2952 ([USACO09OPEN]Cow Line S)

这是一位萌新的第一篇题解,求关照qwq

题目传送门

解法由来

这一题当然是直接使用deque啦

(不会deque的蒟蒻

那就用vector暴力模拟!

vector简介

头文件

#include<vector>
using namespace std;

创建一个vertor对象

类型有很多种 char int string 等等

vector<int> v;

看到这里,你应该会有疑问

怎么访问vector函数中的一个数呢?

有俩种实现方式

1.直接下标访问 就像int型数组一样

…… //省略头文件以及定义(雾
cout<<v[i];

2.迭代器访问 一种很简洁的访问方式

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;

来说说这题吧

思路

首先,这需要用一个vector类型的数组来记录。

遇到’AL’ 就左边加

遇到’AR’ 就右边加

添加的函数详情看代码注释

以此类推

最后,再用迭代器或者for循环语句输出不就完美了??

淦代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<cstring>
#include<vector> //本篇重点 vector头文件
#define ll long long 
using namespace std; // 模板中的头文件(不要问我为什么不用万能头
vector<int> b; //先定义个数组啊
int sum=0,s,k;
char a;        //一些辅助的数
inline int read() //荒废n久的快读
{
    char c=getchar();
    ll f=1,s=0;
    while(!isdigit(c))
    {
        if(c=='-')f=-1,c=getchar();
    }
    while(isdigit(c))
    {
        s=(s<<3)+(s<<1)+c-48;
        c=getchar();
    }
    return f*s;
}
int main()
{
    cin>>s; //先读入S
    for(int i=0;i<s;i++) //开始循环
    {
        cin>>a;
        if(a=='A') //进入
        {
            sum++;
            cin>>a;
            if(a=='L') b.insert(b.begin(),sum); //如果是在左边加,就用insert函数加入
            else b.push_back(sum); //或者在右边,用push_back函数加入
        }
        else //否则
        {
            cin>>a>>k;
            if(a=='L')b.erase(b.begin(),b.begin()+k); //如果是在左边删k个,就用erase函数+迭代器
            else
            {
                for(int i=0;i<k;i++) b.pop_back(); //否则在右边,就用循环+pop_back函数
            }
        }
    }
    for(int i=0;i<b.size();i++) cout<<b[i]<<endl; //输出~
    return 0; //记得擦屁股~养成良好习惯~
}

看,这不就淦完了?

各位大佬有什么意见,欢迎评论QWQ

发表回复

textsms
account_circle
email

Ycr's Blog

题解 P2952 ([USACO09OPEN]Cow Line S)
这是一位萌新的第一篇题解,求关照qwq 题目传送门 解法由来 这一题当然是直接使用deque啦 (不会deque的蒟蒻 那就用vector暴力模拟! vector简介 头文件 #include<vector> u…
扫描二维码继续阅读
2020-04-26