OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 输入描述 一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。 输出描述 整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 示例1 输入： 10001 输出： 1  示例2 输入： 0101 输出： 0  备注  1 ...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗? 输入描述 第1行输入两个整数，学生人数n和科目数量m。0<n<100,0<m<10 第2行输入m个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。 第3行开始的n行，每行包含一个学生的姓名和该生m个科目的成绩(空格隔开)，学生不会重名。学生姓名只由英文字母构成，长度不超过10个字符。成绩是0~...

给定一个m * n的整数矩阵作为地图，短阵数值为地形高度； 中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动; 移动时有如下约束:  中庸行者只能上坡或者下坡，不能走到高度相同的点 不允许连续上坡或者连续下坡，需要交替进行， 每个位置只能经过一次，不能重复行走，  请给出中庸行者在本地图内，能连续移动的最大次数。 输入 一个只包含整数的二维数组： 3 3 4 7 8 8 6 6 2 6 4  第一行两个数字，分别为行数和每行的列数; 后续数据为矩阵地图内容: 矩阵边长范围:[1, 8]; 地形高度范围:[0, 100000]; 输出 一个整数，代表中庸行者在本地图内，...

题目描述 ​ 给定某只股票连续N天的价格列表stockPrices，其中stockPricesi表示股票某天的价格，请生成一个新列表，对应位置输出为:要想等到股票价格上涨，至少需要等待的天数，如果股票价格不上涨，对应位置输出为0。 输入 第一行 表示第二行元素的个数N 第二行为用空格隔开的整数，表示每天股票的价格 其中0<N<=1000000每天股票价格为正整数 输出 输出为用空格分隔的长度为N的列表，对应位置为:要想等到股票价格上涨至少需要等待的天数 示例1 输入： 5 33 34 14 12 16 输出： 1 0 2 1 0 解释： stockPrices =[33,34,14...

考试平台： 牛客 考试时间: 2023-10-16 (90 分钟) 考试题型: 30道选择题 + 2道编程题  T1 杭州银行的英文名字缩写是”hzbank” 假设我们有一个字符串mystring，里面只包含了大小写字母和数字，我们每次只能从里面选择一个字母，请问这个字符串中最多能组成多少公完整的字符串“hzbank”?假设大小写都认为是正确的。 示例1 输入： "12hHzBbZanAkn" 输出： 1  示例2 输入： "abcd1234" 输出： 0  示例3 输入： "hzHZABAABHNKbanCk" 输出： 2   备注...

考试平台： 牛客 考试时间: 2023-10-14 (120 分钟) 考试题型: 选择题 + 2道编程题 投递岗位：大数据开发工程师  T1 复制粘贴  时间限制:3000MS 内存限制:589824KB  题目描述 小明最近学会了快捷键Ctrl C、Ctrl V。具体来说，给她一个字符串，她复制其中的一个字符并将其粘贴到这个字符的下一位，从而整个字符串的长度加一。小树来检测她的学习成果。他给出两个字符串 s、t，小明可以对 s 进行任意次复制粘贴操作，请问她能否将 s 转化成 t? 输入描述 本题采用多组数据测试，第一行为数据组数T。 在接下来的每组数据中 (1<=T<=100)...

考试平台： 牛客 考试时间: 2023-10-09 (120 分钟) 考试题型: 选择题 + 2道编程题(核心编程模式) 投递岗位： Java 开发  P1 在一年一度的芭莎明星慈善夜上，组织者邀请了一众国际知名的明星参加。为了能够筹得更多的善款，组织者特地安排了一场名为”凝聚爱心，美育未来”的活动。 每位明星都愿意为慈善事业贡献一定的善款，捐赠金额各不相同。然而，由于一些私人恩怨或者竞争关系，一些明星不愿意与他们不喜欢的明星一起捐款。为了避免尴尬的情况发生，如果明星i捐款，那么他旁边的两位明星i-1 和+1就会拒绝捐款。 由于晚会的座位是围成一个圆圈的，因此第一位明星和最后一位明星会坐在一起...

考试平台： 牛客 考试时间: 2023-10-08 (120 分钟) 考试题型: 40 分选择题 + 60 分编程题  P1 小红有很多小写字母。她准备用一些字母构造一个单词。已知一个合法的单词不能有两个辅音相邻，例如“cat”是合法的单词，但“than"”不是合法的单词。小红想知道，自己能构造的最大长度的单词有多长?注:元音字母有”a、e、i、0、u"五种。 输入描述 一个只包含小写字母的字符串，长度不超过100000 输出描述 小红可以组成的最大单词长度 示例1 输入： aaatra 输出： 6 说明： taaraa为一种合法的构造。  示例2 输入： tqqa 输出：...

题目类型： 3 道编程题 考试时间： 2023-09-23 （两小时）  T1 分销粮食 粮食公司从农场收购了n吨粮食，现在需要平均分配给分销商进行销售(除不尽向下取整)。分销商数量若下，请计算分销商获得的粮食数量有几种可能。 输入 n： 粮食总量，0 < n <= 4294967295 输出 m：分销商获得的粮食数有几种可能 样例1 输入： 5 输出： 3    分销商数量 1 2 3 4 5 6 7 ...   获得的粮食数量 5 2 1 1 1 0 0 ...    总共5吨粮食，分销商获得的粮食数量可能为5/2/1吨，3种。  样例2 输入： 7 输出： 4    分销商数...

考试时间：2023-09-23（100分钟） 投递岗位： 测试开发  T1 小明有N袋糖果，每次可以从所有非空的糖果袋子中分别拿出x个糖果，x大于0日小于等于每个非空袋子中糖果的数量，如果想把所有的糖果拿完，最少需要拿几次? 输入描述 第一行为整数N，表示袋子数量。 第二行到第N+1行，每行一个整数，共N个整数，表示N个袋子中各自糖果的数量 1 <= N <=100 每袋糖果的数量<=100 输出描述 一个整数，表示最少拿取次数。 题解 import java.util.PriorityQueue; import java.util.Scanner; // P1 public...

考试时间：2023-09-21（2小时） 考试平台： 牛客网  P1 游游拿到了一个排列a。她希望你构造一个长度相等的排列b，满足  且 b 的字典序尽可能小。你能帮帮她吗? 所谓排列，即长度为n的数组，其中1到n每个正整数都恰好出现了1次。 排列的字典序定义如下:两个排列的字典序比较，将比较它们第一个不相等的元素，该元素小的那个排列字典序更小。例如[2,1,3]的字典序小于[2,3,1] 输入描述 第一行输入一个正整数n，代表排列a的长度。 第二行输入 n 个正整数a，代表游游拿到的排列。  输出描述 n个正整数 ，代表构造的排列。 示例1 输入： 3 1 2 3 输出： 2 3 1  题解...