牛牛和羊羊正在玩乙個紙牌遊戲。這個遊戲一共有n張紙牌, 第i張紙牌上寫著數字ai。
牛牛和羊羊輪流抽牌, 牛牛先抽, 每次抽牌他們可以從紙牌堆中任意選擇一張抽出, 直到紙牌被抽完。
他們的得分等於他們抽到的紙牌數字總和。
現在假設牛牛和羊羊都採用最優策略, 請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。
輸入描述:
輸入包括兩行。
第一行包括乙個正整數n(1 <= n <= 105),表示紙牌的數量。
第二行包括n個正整數ai(1 <= ai <= 109),表示每張紙牌上的數字。
輸出描述:
輸出乙個整數, 表示遊戲結束後牛牛得分減去羊羊得分等於多少。
輸入例子1:
32 7 4
輸出例子1:
5參考：
n =int(input())num_list =list(map(int, input().split()))
num_list.sort(reverse=true)
s =0
for i in
range(n):
s += (-1)**i *num_list[i] #注意是i的次方
print(s)
您的**已儲存
答案正確:恭喜！您提交的程式通過了所有的測試用例
騰訊2018春招技術類程式設計題彙總 題解
思路 二分第一天吃的巧克力塊數。類似於揹包問題，設dp i dp i dp i 表示總長度恰好為i ii的歌單有多少種組成方法，那麼對於一首長度為j jj的歌，有 dp yi 收益造成了貪心的錯誤，網上大部分題解都是錯誤的，即使正確也很難在這個資料範圍下快速給出答案。不過還是給出acac ac 順便...
騰訊2018秋招筆試題之紙牌遊戲
題目描述 牛牛和羊羊正在玩乙個紙牌遊戲，這個遊戲一共有n張紙牌，第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌，牛牛先抽，每次抽牌，他們也可以從紙牌堆中任意選擇一張抽出，直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略，請你計算出遊戲結束後牛牛得分減去羊羊得分等於...
2018騰訊春招技術崗面試程式設計題
題目描述 小q有x首長度為a的不同的歌和y首長度為b的不同的歌，現在小q想用這些歌組成乙個總長度正好為k的歌單，每首歌最多只能在歌單 現一次，在不考慮歌單內歌曲的先後順序的情況下，請問有多少種組成歌單的方法。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數，表示歌單的總長度k 1...