Codeforces Round #710 (Div. 3) E 引入工具

队

栈

容器

今天难得做了div3，前几题都不难，卡到E题了，话说也不难
就是想到用这个工具比较方便，大概率会写出来，不过这个工具不怎么用过，就到用时特别的生疏，这里要引入工具队，栈
一：队

基本知识

1，front()
获得队首元素。
2，back()
获得队尾元素。
3，push()
入队。
4，pop()：
队首元素出队。
5，size()
队中元素的个数。
6，empty()
如果 queue 中没有元素的话，返回 true。
二：栈

基本知识

stack常用函数

①push()

入栈

②top()

获得栈顶元素

③pop()

弹出栈顶元素
三：容器

基本知识

介绍下vector容器，**容器方便的地方是他可以很灵活的模拟数组；**可以在做题中感受到；

队的特点是先进先出，栈的特点是先进后出，利用他们的特点可以很方便的做题，这道题的思路是模拟，思路很简单，就是写的时候仔细一些