链表——list
文章平均质量分 81
Menglei Min
这个作者很懒,什么都没留下…
展开
-
"Accordian" Patience UVA 127 (”手风琴“牌游戏)
题目大意: 52张扑克,从左到右在平面上排列,按着如下规则处理: 1.按照从左到右的顺序,如果一张牌和左边的第一张或者第三张匹配,就把它放到对应的牌上面。 2.如果可以移动到多个位置,移动到最左端的牌上面。(匹配:花色或者数值相同) 注意:每次只移动每叠牌的最顶上的牌。 解题思路:vector / list、栈、模拟。对于每叠牌建立一个栈,进行模拟即可。原创 2014-11-10 02:51:35 · 1001 阅读 · 0 评论 -
Broken Keyboard (a.k.a. Beiju Text) UVA, 11988(链表)
题目大意:某位程序员在用坏掉的键盘打字,这个键盘的home键和end键会是不是自己打印。然后现在给出这样的一串文字,要求你打印出之后会在屏幕上显示的字符串,也就是每次碰到这个健后光标就会移动到这行的最前面和最后面。 解题思路:home键是跳到这一行的开头开始打印,end键是跳到这一行的末尾开始打印。用一个链表将home和end之后的字符串串起来,之后在按顺序输出就可以了。碰到【,则链表的位置到达了最前面,碰到】。链表的位置到最后面,其他时候,正常出入在IT位置处即可。原创 2014-11-11 02:09:58 · 877 阅读 · 0 评论