腾讯笔试题编程题—

题目描述

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

输入描述

输入包括两行。
第一行包括一个正整数n(1 <= n <= 10⁵)，表示纸牌的数量。
第二行包括n个正整数a_i(1 <= a_i <= 10⁹)，表示每张纸牌上的数字。

输出描述

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

输入

3
2 7 4

输出

5

题解

先排序，既然是采用最优策略那就是说A抽第一大的，B抽第二大的，A抽第三大的，B抽第四大的。。我就是这么想的，然后AC了。。。

AC代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long num[100005];
long long n;
long long ans = 0;
int main(){scanf("%lld" , &n);for(int i = 0;i < n;i++){scanf("%lld" , &num[i]);}sort(num , num + n);if(n % 2 == 0){for(int i = n - 1;i >= 1;){ans += num[i] - num[i - 1];i -= 2;} }else{for(int i = n - 1;i > 0;){ans += num[i] - num[i - 1];i -= 2;}ans += num[0]; }printf("%lld",ans);return 0;
}

腾讯笔试题编程题——纸牌游戏相关推荐

腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
美团点评2020校招系统开发方向笔试题(编程题题解)
这套笔试题的编程题很简单,感觉没什么可以写的题解的 [编程题]大数加法注意下负号的情况 #include <bits/stdc++.h> using namespace std; typ ...
vivo2020校招笔试题[编程题]报数（约瑟夫问题又称丢手绢问题）-java解决
今年7月份vivo迎来了新入职的大学生,现在需要为每个新同事分配一个工号.人力资源部同事小v设计了一个方法为每个人进行排序并分配最终的工号,具体规则是: 将N(N<10000)个人排成一排,从第 ...
2021滴滴笔试题算法题
2021滴滴笔试题编程题第一题: 大概是:一个优秀的操作系统,应该具有一个好的分配任务的算法,现在假设一个任务具有等待时间和执行时间,且必须在先等待后执行,而计算机每次只能执行一个任务,但可以等待 ...
腾讯2017年校园招聘笔试题第二题
下面是腾讯2017年校园招聘笔试题第二题,在这里跟大家一起分享: 1. 题目 2. 我的思路这题我觉得题目说的很清楚了.用类似于二分查找的方法,记录最大值.最小值和中间值,判断并记录在左区间(值为0 ...
数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型客观题:单选5道,不定项选择10道主观题:问答4道完成时间 90分钟牛客网评估难度系数 ...
android获取指针空间大小_腾讯笔试题：浅谈计算机中cpu位数和指针
来一个腾讯笔试题在刷题的时候看到了腾讯笔试题的这个问题 long a = (long)(((int *) 0) + 4);printf("%ld ",a); 请问输出 a 的值是 ...
【转】IT名企面试：腾讯笔试题(2)
摘要:想要进入腾讯公司,面试笔试题是一定要有所准备的.那么这里我们总结了一些腾讯笔试题,例如:const的含义及实现机制等问题. 腾讯是国内数一数二的IT企业了.那么每年想要进入腾讯公司的应聘者也是络 ...
数据结构面试题编程题_您下次编程面试时应该了解的顶级数据结构
数据结构面试题编程题 by Fahim ul Haq 通过Fahim ul Haq Niklaus Wirth, a Swiss computer scientist, wrote a book in ...
[编程题] 大富翁游戏(美团点评2017秋招)
[编程题] 大富翁游戏时间限制:1秒空间限制:32768K 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n ...

腾讯笔试题编程题——纸牌游戏

题目描述

输入描述

输出描述

输入

输出

题解

AC代码

腾讯笔试题编程题——纸牌游戏相关推荐

最新文章

热门文章