HDU 4699 Editor (双栈)
题目大意:
模拟光标动作
输入个N,代表有N个动作
动作共有5个
I x:代表在光标之后插入x
D:删除在光标之前的元素
L:将光标向左移动一位除非光标在最开头
R:将光标向右移动一位除非光标在末尾
Q k:代表求出max{S1,S2.......Sk}, Sk=1+2+....+k;
思路:
用双栈,一个用来记录光标左边元素记为L,一个用来记右边元素记为R,如果向左移则L出栈
原创
2013-08-24 19:29:13 ·
484 阅读 ·
0 评论