2021阿里巴巴校招笔试题

题目：
小明和小强在玩游戏，现在有一个非递减的数字序列，然后依次进行以下步骤（小强先开始）：
每个人选择一个当前序列中的数字，把这个数字在序列中第一次出现的位置及其左边的数字全部删除，当某人操作完之后序列为空时则此人获胜。例如：此时的序列是111222，如果小强选择2，那么删除之后得到的序列是22。假设小明和小强都是大佬，请问最后谁能获得游戏胜利？

输入描述：
第一行表示的测例数
对于每组数据，第一行一个整数n，n表示序列中数字的个数。
接下来一行n个整数，其中a[i]表示第i个整数。
输出描述：
对于每组数据。
如果小强能获胜，输出“xiaoqiang”。
如果小明获胜，输出“xiaoming”
输入：

1
5
2 2 3 3 6

输出：

NIUNIU

题目：
小强有一个n层的收藏柜，为藏品标注了权值，权值越高，代表藏品越珍贵。小强挑选m个藏品，但是不是跳出最好的m个。
因此他定了一个挑选的规则：每一次挑选的时候，只能选择某一层两端的物品，满足上述规则前提下，他能获得的最大权值和。
输入描述：
第一行两个正整数n和m，表示收藏柜的层数和挑选的次数
接下来的n行，每行先输入一个数字x，表示这一层物品的个数，接下来输入x个正整数，表示每个物品的权重c。输入保证能够挑选的物品超过m个
输出描述：
输出一行整数表示答案
输入：

2 3
2 3 2
4 1 4 1 5

输出：

说明：小强将挑选第一层的2个物品，和第二层的第4个物品。

2021阿里巴巴校招笔试题相关推荐

阿里巴巴校招笔试题10.8
阿里巴巴10.8号笔试题题目描述算法分析关键步骤最后附上实现代码后记 ) 阿里巴巴10.8号笔试题题目描述题目描述:给定一组或多组三十二位长度的补码数字,返回每组数字加和后的十进制的数字 ...
大虎2021软件校招笔试题
1. 说明:trip[i][1]为上车点的人数,trip[i][2]为下车点的人数 #include <iostream> #include <vector> using na ...
武汉光迅科技22校招笔试题（武汉邮科院控股国企上市大厂Python的txt文本处理笔试题）
武汉光迅科技22校招笔试题(武汉邮科院控股国企上市大厂Python的txt文本处理笔试题) 资源: https://download.csdn.net/download/weixin_53403301 ...
九月十月阿里百度华为校招笔试题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...
小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
剑指Offer--腾讯+360+搜狗校招笔试题+知识点总结 9.11晚7:00,腾讯笔试.选择题与编程.设计题单独计时. 栈是不是顺序存储的线性结构啊? 首先弄明白两个概念:存储结构和逻辑结构. 数据 ...
java校招笔试题目_Java校招笔试题
2020校招笔试题答案及评分标准满分100分时间1小时一.简答题: (5分)写出你用过的linux命令,举例说明其中几个的具体用法. 答案:略.评分标准:正确五个,1分一个. (5分)写出TCP ...
凑硬币（58同城2017校招笔试题）
凑硬币(58同城2017校招笔试题) 暴力破解,循环递归实现,代码如下: /** * 暴力破解,循环递归,找出了所有可能的组合并进行了存储,* 在循环递归的时候,因为选取的分类相互是有重叠的,生成的递 ...

2021阿里巴巴校招笔试题

2021阿里巴巴校招笔试题相关推荐

最新文章

热门文章