腾讯纸牌游戏（排序）

原文链接:https://www.nowcoder.com/test/10611931/summary

[编程题] 纸牌游戏

时间限制：1秒

空间限制：32768K

牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。
牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。
他们的得分等于他们抽到的纸牌数字总和。
现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。

输入描述:

输入包括两行。
第一行包括一个正整数n(1 <= n <= 105),表示纸牌的数量。
第二行包括n个正整数ai(1 <= ai <= 109),表示每张纸牌上的数字。

输出描述:

输出一个整数, 表示游戏结束后牛牛得分减去羊羊得分等于多少。

输入例子1:

3
2 7 4

输出例子1:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;int cmp(int a,int b){return a > b;
}int main(){int n;cin>>n;vector<int> arr(n,0);for(int i=0;i<n;i++)cin>>arr[i];sort(arr.begin(),arr.end(),cmp);int sum_1 = 0,sum_2 = 0,num = 1;for(int i=0;i<n;i++){if(num%2==1)sum_1 += arr[i];elsesum_2 += arr[i];num++;}cout<<sum_1 - sum_2<<endl;return 0;
}

腾讯纸牌游戏（排序）相关推荐

纸牌游戏洗牌发牌排序算法设计
纸牌游戏洗牌发牌排序算法设计本文提供纸牌游戏设计制作的基础部分,即洗牌,发牌,牌张排序排列显示的算法. 以及游戏开始时间使用时间的显示.我是用简单的C语言编译器MySpringC在安卓手机上编写的. ...
腾讯校招笔试题之纸牌游戏
题目牛牛和羊羊正在玩一个纸牌游戏.这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai. 牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完. 他们的得分等 ...
面向对象实验——solitaire纸牌游戏
项目地址 https://github.com/ccclll777/Windows_Solitaire_game 如果有帮助可以点个star 实验内容使用java/C++语言,利用面向对象技术,模拟 ...
腾讯光子游戏客户端开发公开课以及实习生面试凉经
腾讯光子游戏客户端开发公开课以及实习生面试凉经第一次和大厂打交道,浅浅记录一下吧公开课笔试因为是大二下报名参加了腾讯游戏开发公开课,所以当时递完简历之后还需要笔试一下,是在牛客网进行的笔试,时间 ...
纸牌游戏炸金花设计制作（C语言）
纸牌游戏炸金花设计制作 (C语言) 我是编程爱好者.早期使用windows时就被扫雷游戏,钻石棋游戏,红心大战游戏迷住.相信大家也都玩过吧.在学习VB6编程时就编制过钻石棋和红心大战那样的游戏.都是标 ...
纸牌游戏梭哈设计制作（C语言）
纸牌游戏梭哈设计制作 (C语言) 我是编程爱好者.早期使用windows时就被扫雷游戏,钻石棋游戏,红心大战游戏迷住.相信大家也都玩过吧.在学习VB6编程时就编制过钻石棋和红心大战那样的纸牌游戏.都是 ...
【GDKOI训练】纸牌游戏（card）
[GDKOI训练]纸牌游戏(card) 题目描述 Bessie 是一头非常喜欢纸牌的奶牛,虽然她没有大拇指,但她对纸牌有近乎痴迷的喜爱.不幸的是,牛群中的其他牛都不是好的对手.他们的水平真的很差.他 ...
纸牌游戏红心大战拱猪设计(C语言)
纸牌游戏红心大战设计 ( C语言 ) 红心大战是Windows的经典游戏,中国式的红心是拱猪游戏,加入了方块J羊和梅花10 变压器(即俗称加倍).加大了游戏难度和趣味性. 试制此游戏是准备编制网络版 ...
栈，队列（纸牌游戏，小猫钓鱼）
文章目录队列:FIFO 实现顺序队列: 1.顺序循环队基本操作 2.链队栈 1. 顺序栈栈的元素初始化操作入栈操作判断顺序栈是否为空栈的长度出栈清空一个栈销毁顺序栈 2.链式栈应 ...

腾讯纸牌游戏（排序）

腾讯纸牌游戏（排序）相关推荐

最新文章

热门文章

腾讯 纸牌游戏 （排序）

腾讯 纸牌游戏 （排序）相关推荐

最新文章

热门文章

腾讯纸牌游戏（排序）

腾讯纸牌游戏（排序）相关推荐