求解一道算法题

一道算法题：
已知，如果某个部队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-24 23:07
Momenta_算法
Momenta入职感受
给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10am-19pm，项目交付的时候加班就多，基本上9点左右，公司包三餐 工作再忙都要好好吃饭 公司统一使用美餐app 可以根据自己喜好来订餐到工位餐区也可以去楼下美好荟去合作商家堂食比如：老乡鸡 costa 美餐20元餐标超出部分自己补差价👇 王阿吉的快餐真的很好吃强推 ）别担心会吃腻 行政小姐姐会定期更换合作商家。其他福利 ，中秋节有公司定制周边和礼盒（全年就中秋有），出行方面内部员...
Momenta公司福利 286人发布
点赞 评论 收藏
分享
11-20 22:23
上海交通大学 产品经理
面试篇 面试稳了还是挂了，怎么预判
面试分为很多种，个面或者群面，hr面或者业务面。对于心仪的公司岗位，我们往往迫不及待想知道面试结果，成熟公司一般不会直接当场告诉面试结果，那怎么通过和面试官沟通预判面试结果？先说面试稳了的迹象。1，面试官主动介绍部门和业务情况，并和你一起探讨业务问题，就差给你分配任务了2，面试官开始推销部门重要，业务核心，团队优秀和文化和谐，一副生怕你不接offer的担忧3，面试官和你沟通中已经超时，不介意延长时间继续聊，有点相见恨晚的感觉4，面试官咨询你是否可以提前来实习以及实习时间等再说面试挂了的迹象。1，面试官听完自我介绍，问了几个问题后，表现出无所谓甚至不耐烦的样子2，面试官对一些问题连续追问无果后，...
毕业求职不EMO 总结:哪家公司面试体验感最差 牛客创作赏金赛
点赞 评论 收藏
分享
头像
10-23 22:49
门头沟学院 测试开发
点赞 评论 收藏
分享
10-30 10:33
河北民族师范学院 体育教师/老师
点赞 评论 收藏
分享
11-22 19:21
上海交通大学 产品经理
Offer篇 主管人nice，但我劝她据offer
学妹找我聊，她实习的大厂J终于给她转正offer，非常开心哈：部门氛围好，同事关系好，关键是主管人nice，加班有但是还能接受，真想留下来踏踏实实干几年。幸福的烦恼在于，在没有得到转正offer时候，学妹也投了其他大厂的岗位，结果最近另外一个大厂H也发了offer，薪水不错，岗位不错，现在她有些纠结了。聊完后，我劝她据了J的offer，原因听我细说哈。1，关于发展人的发展离不开时代的烙印：在对的时间选择有潜力的赛道（行业）和赛车（公司），最好能在核心部门核心岗位，努力拼搏，锻炼能力，积累经验，跟着团队，公司和行业一起成长，未来的路会越走越宽。她不喜欢大城市的生活方式，未来还是想回到出生的城市有...
毕业求职不EMO 牛客创作赏金赛
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
325451次浏览 3041人参与
# 上班苦还是上学苦呢？ #
71023次浏览 630人参与
# 阿里云管培生offer #
36679次浏览 422人参与
# 地方国企笔面经互助 #
4450次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21152次浏览 389人参与
# 选完offer后，你后悔学本专业吗 #
21725次浏览 158人参与
# 百度开奖 #
181768次浏览 1137人参与
# 我的实习求职记录 #
6068877次浏览 83536人参与
# 如何一边实习一边秋招 #
996354次浏览 12662人参与
# 找工作时遇到的神仙HR #
552897次浏览 3800人参与
# 入职第一天，你准备什么时候下班 #
21542次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10715次浏览 277人参与
# bilibili求职进展汇总 #
33055次浏览 354人参与
# 许愿池 #
214657次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53728次浏览 422人参与
# 实习工作，你找得还顺利吗？ #
247650次浏览 2905人参与
# 海康威视求职进展汇总 #
400589次浏览 3408人参与
# 通信硬件薪资爆料 #
608371次浏览 5162人参与
# 携程求职进展汇总 #
135547次浏览 930人参与
# 正在实习的你，几点下班 #
53073次浏览 395人参与
# 工作两年想退休了 #
53045次浏览 672人参与
# 如果再来一次，你还会学硬件吗 #
95143次浏览 1171人参与
牛客网
牛客企业服务