腾讯笔试题：纸牌游戏

/*
*很简单的一道题，题中有说采用最优策略来抽牌，
*所以直接贪心就完事。但有个问题，题中标明
*n的范围是(1<=n<=105)，我设置最大值maxn是110时，
*牛客报段错误，可能超出了数组范围，看了别人的代码，
*改为为1e5 +10后通过测试
*/#include <bits/stdc++.h>
using namespace std;const int maxn = 1e5 + 10;
int cmp(int x, int y)
{return x > y;
}int main()
{int n;int sumY = 0;int sumN = 0;int a[maxn];scanf ("%d", &n);for (int i=0; i<n; i++){scanf ("%d", &a[i]);}sort(a, a+n, cmp);for (int i=0; i<n; i++){if (i%2 == 0){sumN += a[i];}else{sumY += a[i];}}printf ("%d", sumN - sumY);return 0;
}

腾讯笔试题：纸牌游戏相关推荐

android获取指针空间大小_腾讯笔试题：浅谈计算机中cpu位数和指针
来一个腾讯笔试题在刷题的时候看到了腾讯笔试题的这个问题 long a = (long)(((int *) 0) + 4);printf("%ld ",a); 请问输出 a 的值是 ...
【转】IT名企面试：腾讯笔试题(2)
摘要:想要进入腾讯公司,面试笔试题是一定要有所准备的.那么这里我们总结了一些腾讯笔试题,例如:const的含义及实现机制等问题. 腾讯是国内数一数二的IT企业了.那么每年想要进入腾讯公司的应聘者也是络 ...
【腾讯笔试题】2019年腾讯实习正式批移动端开发笔试题
2019年腾讯实习正式批移动端开发笔试题说明不定项选择题编程题 1.小Q与橙汁题目描述输入描述输出描述示例1 输入输出示例2 输入输出 2.打怪兽题目描述输入描述输出描述示 ...
深信服2020校招研发类笔试题解密游戏
第二道笔试题没有完成,有些遗憾,在此补充记录一下.做的太认真就没有记题目什么的,那就靠回忆吧 Problem Description 大概是说一个解密游戏,A有密报和对应的译文,密报和译文都是以数字. ...
量化岗经典面试题——纸牌游戏
文章来源:微信公众号QuantJob 一家赌场提供一种纸牌游戏,纸牌为一副普通的52张牌.规则是你每次交出两张牌.对于每一对,如果都是黑色的,它们归庄家那边:如果两个都是红色的,它们就归你这边:如果一 ...
网易笔试题——骰子游戏
网易试题小易参加了一个骰子游戏,这个游戏需要同时投掷n个骰子,每个骰子都是一个印有数字1~6的均匀正方体. 小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励. ...
爱奇艺校招笔试题数字游戏
题目描述牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的 ...
笔试题-跳格子游戏，Java代码
题目详情标题:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关系的,跳完前一个格子后,后续的格子才 ...
腾讯笔试题如下代码，result变量的输出结果是多少
链接:https://www.nowcoder.com/questionTerminal/fb01e2436c6d453abbbf9801f794165b?pos=102&mutiTagIds ...
与0xf2值相等的是python_腾讯笔试题涵盖的基础知识
1.下列减少内存碎片的方法有哪些是正确的? 增加实际申请和释放的次数频繁调用的子函数尽量使用栈内存系统申请一大块内存,自己实现内存分配和释放,定时清理内存降低虚拟内存的大小解答: 答案2,3是 ...

腾讯笔试题：纸牌游戏

腾讯笔试题：纸牌游戏相关推荐

最新文章

热门文章