0%

Codeforces 1038C

Codeforces 1038C - Gambling

Gambling

題意:

兩個人各持n張牌,在各自的回合都可以做1)拿一張自己的牌算分數;2)移除對手的一張牌,的其中一個動作。假設兩個人都會做當下最自己最有利的一步,問最後a-b的分數是多少?

思路:

將兩人的牌都排序,比對雙方最大的牌,自己的大於等於對方的,就自己算分;否則就移除對方的牌。重覆到所有牌用完輸出答案。

程式碼: