算法題 17 紙牌遊戲 牛客網 騰訊筆試題

算法題 17 紙牌遊戲 牛客網 騰訊筆試題

題目：
連接：https://www.nowcoder.com/questionTerminal/ebec6fac8a834bf7aed2d5da7c8aa432
來源：牛客網
此題比較簡單

牛牛和羊羊正在玩一個紙牌遊戲。這個遊戲一共有n張紙牌, 第i張紙牌上寫着數字a_i。
牛牛和羊羊輪流抽牌, 牛牛先抽, 每次抽牌他們能夠從紙牌堆中任意選擇一張抽出, 直到紙牌被抽完。
他們的得分等於他們抽到的紙牌數字總和。
如今假設牛牛和羊羊都採用最優策略, 請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。

 

輸入描述:

輸入包括兩行。
第一行包括一個正整數n(1 <= n <= 10

⁵

),表示紙牌的數量。
第二行包括n個正整數ai(1 <= a

_i

 <= 10

⁹

),表示每張紙牌上的數字。

輸出描述:

輸出一個整數, 表示遊戲結束後牛牛得分減去羊羊得分等於多少。

示例1

輸入

3
2 7 4

輸出

5

解題代碼：

代碼一：

# -*- coding:utf-8 -*-

n=int(input())
An=[int(i) for i in input().strip().split()]
niu=[]
yang=[]
An.sort()
for i in range(len(An)//2):
    niu.append(An.pop())
    yang.append(An.pop())
if len(An)>0:
    niu.append(An.pop())
print(sum(niu)-sum(yang))

代碼二：

# -*- coding:utf-8 -*-

n=int(input())
An=[int(i) for i in input().strip().split()]
An.sort(reverse=True)
ans=0
for i in range(len(An)):
    if i%2==0:
        ans+=An[i]
    else:
        ans-=An[i]
print(ans)