华为OD机试 新系统 题库疯狂收录中刷题点这里专栏导读本专栏收录于《华为OD机试JAVA真题》。刷的越多抽中的概率越大私信哪吒备注华为OD加入华为OD刷题交流群每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景发现新题目随时更新全天CSDN在线答疑。一、题目描述在一个充满魔法能量的消除游戏中一排排不同颜色的能量球代表不同质量/能量值静止在网格中。当玩家触发消除机制时相邻的能量球会发生相互碰撞。消除规则碰撞机制当两个相邻的能量球相遇时系统会根据它们的能量值质量进行判断。强弱判定如果两个能量球的能量值不同能量值较低的那个球会被对手的能量波吞噬从而消除。同归于尽如果两个能量球的能量值完全相同它们会引发剧烈的能量湮灭反应导致两者同时被消除。幸存条件只有能量值足够高且未发生碰撞或碰撞后存活的能量球才能留在场上继续等待下一轮消除。题目目标给定一排初始的能量球序列请模拟上述消除过程找出最终留在场上的所有能量球及其顺序。约束能量球的个数不超过 1000 个能量球的能量值是非负整数最大不超过 10000二、输入描述输入为一行字符串格式为n a1,a2,a3,...,an其中 n 表示能量球的数量方括号内为初始能量球序列的数值列表。三、输出描述输出最终留在场上的所有能量球序列以数组形式表示格式为 b1,b2,…,bm。四、测试用例测试用例11、输入53,5,5,2,32、输出33、说明3 留下5 3留下 55 5两个都消除2 留下3 2最终留下 3测试用例21、输入61,2,2,1,3,42、输出43、说明12 1 → 22 2 → 全部消失13 1 → 34 3 → 4最终输出 4。五、解题思路处理每个新能量球 current 时只需要关心当前场上是否存在一个幸存球 survivor当前没有幸存球current 直接留下。current survivor两个球同时消除场上为空。current survivor原幸存球被消除current 成为新幸存球。current survivor新球被消除原幸存球继续存在。为什么只保存一个变量就够因为每次新球与当前幸存球碰撞后结果只可能是留下其中一个两个都消失。因此任意时刻场上最多只有一个有效幸存球没有必要使用栈、队列或数组保存中间状态。六、Java算法源码publicclassOdTest{publicstaticvoidmain(String[]args){ScannerscannernewScanner(System.in);// 输入既包含换行也包含逗号因此把“逗号或任意空白字符”都作为分隔符。// 例如// 5// 3,5,5,2,3// 会依次读取出 5、3、5、5、2、3。scanner.useDelimiter([,\\s]);intnscanner.nextInt();// hasSurvivor 表示当前场上是否存在幸存球。booleanhasSurvivorfalse;// survivor 保存当前幸存球的能量值。intsurvivor0;for(inti0;in;i){intcurrentscanner.nextInt();if(!hasSurvivor){// 当前场上没有能量球// 新进入的能量球直接成为当前幸存球。survivorcurrent;hasSurvivortrue;}elseif(currentsurvivor){// 两个相邻能量球能量完全相同// 根据规则两者同归于尽因此场上重新变为空。hasSurvivorfalse;}elseif(currentsurvivor){// 新进入的能量球更强// 原幸存球被消除新球成为新的幸存球。survivorcurrent;}// 如果 current survivor// 新进入的球较弱会被原幸存球消除。// survivor 不需要发生任何变化。}// 根据题目给出的样例格式输出时不添加 []。// 如果全部能量球都被消除则输出空行。if(hasSurvivor){System.out.println(survivor);}else{System.out.println();}scanner.close();}}七、效果展示1、输入50,3,3,0,22、输出23、说明0 留下3 0 → 留下 33 3 → 两个都消失0 留下2 0 → 留下 2最终输出 2。下一篇华为OD机试 - 简易内存池 - 逻辑分析Java 新系统 200分本专栏收录于《华为OD机试JAVA真题》。刷的越多抽中的概率越大私信哪吒备注华为OD加入华为OD刷题交流群每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景发现新题目随时更新全天CSDN在线答疑。