贪心解决。
首先可以发现,出牌顺序并没有什么用。
所以说,我们将读入的牌塞进桶内,并打好标记。
最后,有标记的就是 Elsie 的牌,而没有标记的就是 Bessie 的牌。
紧接着,我们倒序循环每一张牌。
如果当前循环到的是 Bessie 的牌,则说明能大过 Elsie 接下来的牌又多了一张。
如果当前循环到的是 Elsie 的牌,明显我们如果有能大过的牌就大过。
时间复杂度:O(n)。
2023-12-13 18:56:09
贪心解决。
首先可以发现,出牌顺序并没有什么用。
所以说,我们将读入的牌塞进桶内,并打好标记。
最后,有标记的就是 Elsie 的牌,而没有标记的就是 Bessie 的牌。
紧接着,我们倒序循环每一张牌。
如果当前循环到的是 Bessie 的牌,则说明能大过 Elsie 接下来的牌又多了一张。
如果当前循环到的是 Elsie 的牌,明显我们如果有能大过的牌就大过。
时间复杂度:O(n)。