前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!
本文解法非最优解(即非性能最优)。
题目描述
幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友同班,请你帮忙把同班的小朋友找出来。
小朋友的编号是整数,与前一位小朋友同班用Y表示,不同班用N表示。
特别提醒!!!!
注意1:机试为ACM 模式
你的代码需要处理输入输出,input接收输入、注意2:机试按通过率记分
复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,如下,提交结果运行超时,但用例通过率>92.31% , 如果是100分的题目,可以得92.3分。
输入描述:
输入为空格分开的小朋友编号和是否同班标志。
输

这篇博客介绍了华为机试中的一道题目,要求根据小朋友是否同班的信息,将他们重新分组。题目描述了输入输出格式,并强调机试评分依据通过率。提供了一个非最优解的参考代码,通过使用两个列表来存储不同班级的小朋友,按顺序判断每个小朋友的班级归属。

订阅专栏 解锁全文
5056





