华为OD机试E卷 - 分班问题、幼儿园分班（Java & Python& JS & C++ & C ）

算法大师

于 2024-10-07 21:09:40 发布

阅读量30

点赞数

分类专栏：最新华为OD机试 (Java/JS/Py/C/C++) 文章标签：华为od python java 华为OD机试E卷 javascript c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/142733193

版权

最新华为OD机试 (Java/JS/Py/C/C++) 专栏收录该内容

该专栏为热销专栏榜第2名

698 篇文章 3151 订阅 ¥59.90 ¥99.00

订阅专栏

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友同班，请你帮忙把同班的小朋友找出来。

小朋友的编号是整数，与前一位小朋友同班用Y表示，不同班用N表示。

输入描述

输入为空格分开的小朋友编号和是否同班标志。

比如：6/N 2/Y 3/N 4/Y，表示4位小朋友，2和6同班，3和2不同班，4和3同班。

其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。

不考虑输入格式错误问题。

输出描述

输出为两行，每一行记录一个班小朋友的编号，编号用空格分开，且：

<

了解本专栏

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法大师

CSDN认证博客专家 CSDN认证企业博客

码龄3年

1460: 原创

1221: 周排名

744: 总排名

336万+: 访问

: 等级

2万+: 积分

9630: 粉丝

4908: 获赞

1002: 评论

8126: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
算法大师: 》。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
microc21: 题干是“偶数个小块”但是解题过程跟用例都是奇数块？
华为OD机试D卷C卷 - 分割均衡字符串（C++ Java JavaScript Python C语言）
Lord_Rebel: 分治算法.... [code=python] a="XXYXYYX" def check_valid(s,keys): dic={k:0 for k in keys} for i in s: dic[i]+=1 keys=list(dic.keys()) tgt=dic[keys[0]] for k in keys[1:]: if dic[k]!=tgt: return False return True if len(a) <2: print(0) exit(0) ans=0 keys=list(set([i for i in a])) def check_var(s): if(len(s)==1):return global ans i=1 while(i!=len(s)): if(check_valid(s[:i],keys)): break i+=1 if i==len(s): if(check_valid(s,keys)): ans+=1 else: check_var(s[:i]) check_var(s[i:]) check_var(a) print(ans) [/code]
华为OD机试D卷C卷 - 生成哈夫曼树（C++ Java JavaScript Python C语言）
Lord_Rebel: 简洁版python代码： [code=python] num=int(input()) array=[int(item) for item in input().split(" ") if len(item.strip())!=0] class Node: def __init__(self,val): self.val=val self.left=None self.right=None leaves=[Node(item) for item in array] nodes=sorted(leaves,key=lambda node:node.val) while(len(nodes)>1): left= nodes.pop(0) right= nodes.pop(0) p=Node(left.val+right.val) p.left=left p.right=right nodes.append(p) nodes=sorted(nodes,key=lambda node:node.val) ans=[] def trans(root:Node): global ans if root is None: return trans(root.left) ans.append(str(root.val)) trans(root.right) root=nodes[0] trans(root) print(" ".join(ans)) [/code]
华为OD机试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
Lord_Rebel: 我的方法巨复杂 [code=python] a=input() d={} start=0 end=1 while(start<end and start <len(a)): if(int(a[start:end])==0): if(end==len(a)): d[start]=end break else: if a[end] =="1": d[start]=end start=end+1 end=start+1 else: end+=1 else: start=end end+=1 count=0 for key in d: num=d[key]-key if(key!=0 or d[key]!=len(a)): if(num>=3): count+=(num-3)//2+1 else: if(key==0 and d[key]==len(a)): count+=(num-1)//2+1 else: count+=(num-2)//2+1 print(count) [/code]

大家在看

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

算法大师 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。