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

牛牛和羊羊正在玩乙個紙牌遊戲。這個遊戲一共有n張紙牌, 第i張紙牌上寫著數字ai。

牛牛和羊羊輪流抽牌, 牛牛先抽, 每次抽牌他們可以從紙牌堆中任意選擇一張抽出, 直到紙牌被抽完。

他們的得分等於他們抽到的紙牌數字總和。

現在假設牛牛和羊羊都採用最優策略, 請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。

輸入描述:

輸入包括兩行。

第一行包括乙個正整數n(1 <= n <= 10

),表示紙牌的數量。

第二行包括n個正整數ai(1 <= a

<= 10

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

輸出描述:

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

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):
if len(an)>0:
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)

演算法題15 安排機器 牛客網，騰訊筆試題

小q的公司最近接到m個任務,第i個任務需要xi的時間去完成,難度等級為yi。小q擁有n臺機器,每台機器最長工作時間zi,機器等級wi。對於乙個任務,它只能交由一台機器來完成,如果安排給它的機器的最長工作時間小於任務需要的時間,則不能完成,如果完成這個任務將獲得200 xi 3 yi收益。對於一台機器...

演算法題16 貪吃的小Q 牛客網 騰訊筆試題

題目 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父母出差的天數n n 50000 和巧克力的數量m n m 100000 輸出描述 輸出乙個數表示小q第一天最多能吃多少塊巧克力。示例1 3 7 4 解題思路 二分查詢，此題為二分查詢的變形。解題 coding utf...

牛客網 2017騰訊實習生程式設計題

一 構造回文 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子 ab...