546C. Soldier and Cards - 水滴失船 - 博客园
两个人玩扑克，共n张牌，第一个人k1张，第二个人k2张
给定输入的牌的顺序就是出牌的顺序
每次分别比较两个人牌的第一张，牌上面数字大的赢，把这两张牌给赢的人，并且大的牌放在这个人的牌最下面，另外一张放在上面牌的上面，其他牌在放在这两张牌的上面。
求要pk多少次结束游戏，并记录赢得是哪个人
若出现死循环的情况输出 –1
这里可以根据栈或队列
java的程序是根据栈的，比较时候取出栈顶，加入新的两个 数的时候，要先出栈，在入栈，有点麻烦
Python程序是根据队列，在头取出进行比较，加入时候再队尾加入元素，不会出现过度的入栈和出栈的操作
Java 的有增加了队列实现
ArrayList可实现队列的功能，比较简单了
Read full article from 546C. Soldier and Cards - 水滴失船 - 博客园
No comments:
Post a Comment