騰訊校招筆試題之紙牌遊戲

2021-08-21 07:55:47 字數 655 閱讀 6950

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

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

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

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

#include

#include

using

namespace

std;

void quicksort(int s, int l, int r);

int main()

quicksort(nums,0,n-1);

int result = 0;

int flag = 1;

for (int i = n - 1; i >= 0; i--)

cout

<< result << endl;

return0;}

void quicksort(int s, int l, int r)

s[i] = x;

quicksort(s, l, i - 1); // 遞迴呼叫

quicksort(s, i + 1, r);

}}

騰訊2018秋招筆試題之紙牌遊戲

題目描述 牛牛和羊羊正在玩乙個紙牌遊戲,這個遊戲一共有n張紙牌,第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌,牛牛先抽,每次抽牌,他們也可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略,請你計算出遊戲結束後牛牛得分減去羊羊得分等於...

騰訊2013校招技術類筆試題

高畫質晰完整版 自己做完之後的統計結果 選擇題 作業系統 3 x 9 27 從中可看出作業系統的地位和重要程度或超資料結構與演算法!資料結構與演算法 含c 語言 3 x 6 18 資料庫 3 x 3 9 網路 3 x 1 3 編譯原理 文法 3 x 1 3 填空題和程式設計題 拓撲排序序列 二分查詢...

騰訊2016校招筆試題(含答案)

1 父母生了兩個小孩。第乙個是男孩,兩個都是男孩的概率是多少?答案 1 2 解釋 第乙個已經為男孩,第二個只有兩種可能男孩或女孩 概率 1乘二分之一 2 設k1,k2是方陣a的兩個不同的特徵值,a與b是屬於k1,k2的特徵向量,則有a與b是 a 線性相關 b 線性無關 c 對應分量成比例 d 可能有...