【NOIP2012初赛】新壳栈

题目：

Description

小Z设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹出操作。此外，其栈顶的前c个元素是它的壳，支持翻转操作。其中，c>2是一个固定的正整数，表示壳的厚度。小Z还希望，每次操作，无论是压入、弹出还是翻转，都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗?

程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数c，之后每行输入都是一条指令。另外，如遇弹出操作时栈为空，或翻转操作时栈中元素不足c个，应当输出相应的错误信息。

指令                涵义

1[空格]e   在栈顶压入元素e

2              弹出（并输出）栈顶元素

3              翻转栈顶的前c个元素

0              退出

 

Input

第一行输入c，之后每行输入都是一条指令，输入以0结束。

Output

对于每个弹出操作，输出栈顶元素，如果栈为空输出“Error: the stack is empty!”。对于每个翻转操作，如果栈中元素不足c个，输出”Error: less than c elements in the stack!“，注意这里的c在输出时以具体输入的c的值代替。

Sample Input

3

1 1

1 2

1 3

1 4

3

1 5

3

2

2

2

3

2

2

2

0

Sample Output

3

2

5

Error: less than 3 elements in the stack!

4

1

Error: the stack is empty!

Data Constraint

c<=50000

操作数<=1000000

题解：

按照题目说的去做就好了。

嗯，就是暴力模拟。

翻转的时候c++有个快捷点的方法：

reverse（a+a[0]-c+1,a+a[0]+1）;

头文件是algorithm

还有，基本上所有开头不是c的头文件都要开命名空间（using namespace std）才能用。

还有，翻转时不够c位的报错要注意。
那个字符串中的c不是字符c，是对应的数字啊。