題目描述
牛牛和羊羊正在玩乙個紙牌遊戲，這個遊戲一共有n張紙牌，第i張紙牌上寫著數字ai。
牛牛和羊羊輪流抽牌，牛牛先抽，每次抽牌，他們也可以從紙牌堆中任意選擇一張抽出，直到紙牌被抽完。
他們的得分等於他們抽到的紙牌數字總和。
現在假設牛牛和羊羊都採用最優策略，請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。
輸入描述
輸入包括兩行。
第一行包括乙個正整數n(1 <= n <= 105)，表示紙牌的數量。
第二行包括n個正整數ai(1 <= ai <= 109)，表示每張紙牌上的數字。
輸出描述
輸出乙個整數，表示遊戲結束後牛牛得分減去羊羊得分等於多少。
輸入 3
2 7 4
輸出 5
知識點：最優策略，排序，邊加邊減，注意運算順序，防止資料溢位(用long long int也行）
#include
using
namespace
std;
typedef
long
long ll;
const
int maxn=1e5+10;
int a[maxn];
int n;
int main()
printf("%lld\n",ans);
return
0;}
騰訊校招筆試題之紙牌遊戲
牛牛和羊羊正在玩乙個紙牌遊戲。這個遊戲一共有n張紙牌,第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌,牛牛先抽,每次抽牌他們可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略,請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。incl...
網易2018秋招筆試題之合唱
小q和牛博士合唱一首歌曲,這首歌曲由n個音調組成,每個音調由乙個正整數表示。對於每個音調要麼由小q演唱要麼由牛博士演唱,對於一系列音調演唱的難度等於所有相鄰音調製化幅度之和,例如乙個音調序列是8,8,13,12,那麼它的難度等於 8 8 13 8 12 13 6 其中 表示絕對值 現在要對把這n個音...
騰訊2017秋招程式設計筆試題
假定一種編碼的編碼範圍是a y的25個字母，從1位到4位的編碼，如果我們把該編碼按字典序排序，形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0，aa的index為1，aaa的inde...