SGU - 271 Book Pile (双向队列)
题意:
给出一个书名的序列从上到下,现在有两宗操作,1是add一个书名,2是最开始的k个
书名顺序翻转,求出操作结束之后的序列。
思路:
看似很简单的题需要思考其数据结构的优化,方法是:
记录前k个书名,其余的记录在一个数组中就行了,我们选用vector保存其它书名。
用双向链表保存k个书名,那么链表的头尾可以控制认为是那个是正反顺序。具体看
代码。#include
原创
2017-07-18 21:33:38 ·
382 阅读 ·
0 评论