求解一道算法题

一道算法题：
已知，如果某个部队A的人数小于等于另一只部队的人数的1/3，则可以将A隐藏B中，不支持嵌套。例如A人数小于等于B人数的1/3，则A可以隐藏B中，而B人数小于等于C的1/3，不可以再将B藏于C中。
如 2 6 7 7 10，输出最少部队数量为4
全部评论
数组模拟a了0.9
点赞 回复 分享
发布于 2020-09-20 02:12
sort一下，然后双指针，第一个指针指向0的位置，第二个指向中位数的位置就好了
点赞 回复 分享
发布于 2020-09-20 07:27
map 0.91，不知道哪出问题了
点赞 回复 分享
发布于 2020-09-20 07:38

相关推荐

11-18 09:33
三轮面试结束，送上远景面试经验
刚刚结束了远景三轮面试，面试官正好问到了我之前有涉及的一些内容，所以感觉还不错，三轮下来总结了一些小经验，希望能给准备面试的同学一些帮助。远景的面试根据业务和岗位的要求流程会有所差异，像我同学他的岗位涉及英语面试，而我就没有，所以除了准备一些常规面试经验，最好还是能针对岗位内容做一些了解和准备，面试起来也会有底气得多。远景面试的形式除了常规线下面试还会有电话和视频面，有机会可以准备一下多形式面试模拟。每轮面试时长一般在15—40分钟，也会有压力面，心态真的很重要。听我的去远景面试一定要自信谦虚，即使在压力面中答不出来问题也没有关系，好的心态才是成功的关键！就算面试官当时表现出不够满意，也不意味...
点赞 评论 收藏
分享
11-21 14:03
门头沟学院 C++
点赞 评论 收藏
分享
11-03 14:38
重庆大学 Java
Offer太多了不知道怎么选啊
AAA求offer教程：我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
10-21 11:09
北京邮电大学 C++
这公司也是神了
面试摇了我吧：啊哈哈面试提前五个小时发，点击不能参加就是放弃
点赞 评论 收藏
分享
11-20 08:16
华为_算法工程师
学历垫底，绩效拿A，在华为是什么体验？
学历垫底，绩效拿A，在华为是什么体验？本文是2024年11月2日公众号来知晓原创首发文章。我两手空空，但可以打败风。——少年，郑皓元，8岁读者朋友你好，欢迎来到来知晓。本期继续聊聊职场成长话题，分享下我在华为绩效拿A的工作体验和几点思考。在菊厂，为啥要积极冲击拿A？一方面，菊厂一直鼓励拉开差距，鼓励火车头文化，老板官宣火车跑得快，全靠车头带。于是，体现在各种激励、荣誉上都有较大区别。另一方面，如果你享受这种竞争机制，带来的个人成长的话，应该也会主动想去冲击绩效A。举个实例，我问上期提到的那位清华同事H，你来我司后感觉压力咋样？同事H说，我来还是想要有点压力的，不然不会来华为了。我不由想，积极主...
华为工作强度 796人发布 华子oc时间线 机械人还在等华为开奖吗？
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
246806次浏览 2009人参与
# 学历or实习经历，哪个更重要 #
41004次浏览 298人参与
# 北方华创开奖 #
22742次浏览 257人参与
# 地方国企笔面经互助 #
2524次浏览 6人参与
# 你最想要的公司福利是？ #
39855次浏览 124人参与
# 选完offer后，你后悔学本专业吗 #
10295次浏览 75人参与
# 面试题刺客退退退 #
137040次浏览 2091人参与
# 国企/银行/研究所公司爆料 #
89681次浏览 412人参与
# 应届生被毁约被毁意向了怎么办 #
27039次浏览 238人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2864次浏览 35人参与
# 机械应届生薪资要多少才合适？ #
12376次浏览 60人参与
# 查收我的offer竞争力报告 #
16691次浏览 228人参与
# 校招入职后的感受 #
156880次浏览 1961人参与
# 你觉得第一学历对求职有影响吗？ #
14874次浏览 121人参与
# 没有实习经历，还有机会进大厂吗 #
804929次浏览 13813人参与
# 我的工作日记 #
21146次浏览 270人参与
# 不给转正的实习，你还去吗 #
1516727次浏览 16964人参与
# 寒假躺平还是提前实习 #
58389次浏览 438人参与
# 总结:哪家公司面试体验感最差 #
25693次浏览 129人参与
# 秋招OC许愿 #
226445次浏览 1869人参与
# 如何写一份好简历 #
601955次浏览 8437人参与
牛客网
牛客企业服务