首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
已删除
2018-03-26 14:43
已编辑
关注
已关注
取消关注
头条第四题
第三题这种题我一看就不做了,太浪费时间
直接去看第四题了
题不难
对于集合A和B
先算均值
然后肯定是均值大的集合取出来扔到另一个 假设大的集合是A
然后用lowerbound就能找到A中所有比自己均值小的元素
然后遍历这些元素,看是否比B的均值大,只要大就能扔过去 magic++就行
然后更新均值 继续循环。
提示
全部评论
推荐
最新
楼层
Ms_300
运维工程师
这样暴力做后面的样例会超时
点赞
送花
回复
分享
发布于 2018-03-24 21:17
牛客7311123
算法工程师
//大佬是这么写的,为啥一直0%,自己测试用例和想的用例都能过 #include <iostream> #include<algorithm> #include<vector> #include<math.h> using namespace std; int main() { int n, m, temp; cin >> n >> m; vector<int> vea, veb, vetemp; int total_a = 0, total_b = 0; for (int i = 0; i<n; i++) { cin >> temp; vea.push_back(temp); total_a += temp; } for (int i = 0; i<m; i++) { cin >> temp; veb.push_back(temp); total_b += temp; } int res = 0; double avg_a = (double)total_a / n, avg_b = (double)total_b / m; if (avg_a>avg_b) { vetemp = vea; vea = veb; veb = vetemp; temp = n; n = m; m = temp; temp = total_a; total_a = total_b; total_b = temp; } sort(veb.begin(), veb.end()); while (1) { if (m == 1) break; avg_a = (double)total_a / n; avg_b = (double)total_b / m; if (avg_a >= avg_b) break; int tip1 = lower_bound(veb.begin(), veb.end(), avg_a) - veb.begin(); int tip2 = lower_bound(veb.begin(), veb.end(), avg_b) - veb.begin(); if (tip1<tip2) { res++; total_a += veb[tip1]; total_b -= veb[tip1]; n++; m--; veb.erase(veb.begin() + tip1); } else break; } cout << res << endl; system("pause"); return 0; }
点赞
送花
回复
分享
发布于 2018-03-24 21:32
秋招专场
校招火热招聘中
官网直投
梦境迷离
重庆洪九果品股份有限公司_数据平台开发工程师
去掉比平均值大的数,不可能使得平均值变大 加入比平均值大的数才能使得平均值更大
点赞
送花
回复
分享
发布于 2018-03-24 21:34
好好复习
Java
我就这么做的 然而超时了
点赞
送花
回复
分享
发布于 2018-03-24 21:39
秋招专场
校招火热招聘中
官网直投
相关推荐
秃如其来
05-23 13:15
汽车设计
长安汽车待遇是真的不太行
我入职时抱着对整车梦的向往和家庭原因,选择了长安,但现在后悔莫及。首先说说薪资问题,刚进公司时实际到手比hr说的少了将近20%,薪酬结构很特别,每年涨薪也不规律,有时候涨薪部分会被分配给其他人,导致工资倒挂现象严重。在长安,绩效拿了A也不一定会年度涨薪,只有职级晋升才有可能。工作方面,内部工作量不均衡,收入差距大,晋升有年龄限制,导致很多人被动躺平。加班普遍是混出来的,很多员工光拿工资不做事,导致内卷严重。长安的问题不仅仅存在于工资和工作量,还包括码头文化、人岗不匹配等。
投递长安汽车等公司6个岗位 >
点赞
评论
收藏
转发
大笨东o
今天 15:08
门头沟学院 计算机类
三本学院的四年,跌跌撞撞进到中大厂(下)
大三上是有几个面试的,但发现面试的时候,自己慌,并且问的问题,我好像听不懂,没有什么技巧,非常尴尬,怎么和我学的版本不一样的,然后知道还有面经这一回事,就换了个路线学,以面经上面的题目去一个一个破解,掌握好了再去投,发现,这时简历又过不了了, 真tm操了,哈哈哈哈。因为大家也知道, C++的项目真的少之又少,网上的项目能被我们找到的已经是烂都不能再烂的。于是就在疯狂去看有哪些项目,付费也要去折腾的,因为我知道,前期这些投入在以后找到工作,这是微乎其微的, 毕竟我也有通过兼职赚了有一部分钱,于是就报了两个大厂大佬的训练营,不得不说,真的为我的求职有了特别大的帮助,真的很感谢!这些项目加上之后.....
我的求职思考
我的失利项目复盘
点赞
评论
收藏
转发
讲道理的熊猫
今天 13:51
已编辑
杭州电子科技大学 电子信息类
看看孩子简历,25届实习0offer
焦虑了😭改了改了,谢谢大家建议
点赞
评论
收藏
转发
m123277
04-07 12:47
已编辑
腾讯_PCG_iOS客户端开发(实习员工)
上岸腾讯!
感谢鹅子捞我这个二本菜鸡,一共投了4家公司(都不过就准备考研了)腾讯 offer网易雷火 笔试挂阿里云 简历挂快手 简历挂腾讯pcg时间线:3.10投递简历3.13一面3.22二面3.29hr面+录用评估+云证4.2 oc4.7 offer化身鹅孝子,鹅子指哪我打哪!#晒一晒我的offer#
投递腾讯等公司10个岗位
晒一晒我的offer
点赞
评论
收藏
转发
牛客636531368号
05-23 18:25
电子工程师
问下大佬们华为od跨专业的去了能适应吗
我现在算是没相关工作经验且跨行的那种,大学的专业是电科,学过c++的课,毕设也是结合编程做的,但是都了解的不深,而且现在也忘的差不多了,机考面试都是用的python,不过也就学了一些算法的皮毛,用来应付机试和面试的,数据库和语言特性都不太了解,马上要入职了,听说我们部门主要是用c++(南京数通),我怕去了之后啥也不会
投递华为等公司10个岗位 >
第一次面试
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
2.2W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.1W
3
...
2024华为-硬件面试题目汇总
1.5W
4
...
美团后端日常实习面经
8991
5
...
拼多多一面
7849
6
...
25暑期实习的心态变化 & 拥抱变化
7538
7
...
拼多多笔试 0526 24届算法
4981
8
...
不要再外卖点评了
4553
9
...
回首向来萧瑟处,也无风雨也无晴
4411
10
...
【收集向】延毕了,影响工作吗?
4401
正在热议
#
和牛牛一起刷题打卡
#
4803次浏览
447人参与
#
机械制造薪资爆料
#
341423次浏览
4057人参与
#
牛客帮帮团来啦!有问必答
#
987504次浏览
15293人参与
#
通信硬件薪资爆料
#
242432次浏览
2283人参与
#
腾讯工作体验
#
146721次浏览
1408人参与
#
如何写一份好简历
#
301340次浏览
4331人参与
#
实习必须要去大厂吗?
#
18289次浏览
265人参与
#
你的简历改到第几版了
#
323409次浏览
4860人参与
#
你觉得机械有必要实习吗
#
10256次浏览
140人参与
#
你收到了团子的OC了吗
#
515479次浏览
6138人参与
#
晒一晒我的offer
#
3654064次浏览
56948人参与
#
2022毕业生求职现身说法
#
20609次浏览
310人参与
#
毕业租房也有小确幸
#
32307次浏览
1910人参与
#
产品人专业大盘点
#
15117次浏览
120人参与
#
为什么国企只招应届生
#
56202次浏览
411人参与
#
浅聊一下我实习的辛苦费
#
93535次浏览
916人参与
#
视觉/交互/设计岗位评价
#
3369次浏览
61人参与
#
产品人求职现状
#
54984次浏览
795人参与
#
为什么那么多公司毁约
#
55077次浏览
487人参与
#
找工作时遇到的神仙HR
#
196653次浏览
1844人参与
牛客网
牛客企业服务