首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-09 11:31
旷视_产研事业部_web前端工程师(准入职员工)
旷视科技暑期实习内推
5月还有HC,不限学校,不限学历,抓紧投递!今年校招包括暑期实习竞争特别激烈!大部分企业岗位HC在缩减,大家抓紧投递!越早投成功率越高!百分之70的岗位收获offer的人都是第一个月投递的!!使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态旷视2025届实习启动啦!这是面向全球高校毕业生推出的一项尖端人才招募计划九个职位,两大城市米哈游招聘期待最优秀的你与我们一起共同打造AI新纪元!【网申地址】https://app.mokahr.com/m/campus_apply/megviihr/38642?recommendCode...
投递旷视等公司10个岗位 >
点赞
评论
收藏
转发
八股小子
05-13 14:51
四川大学
go和java混血简历怎么写
求问牛友,一直准备的java,结果暑期实习找到go的岗位,肯定是要学go了。目前是准备秋招的时候两种岗位都投,但是简历应该怎么写呢?目前一段中厂java实习,暑期会有一段大厂go实习,投一种语言的时候需要写另外一种的实习吗?如果要写,应该怎么写呢,需要包装成对应语言吗?
牛客解忧铺
牛客在线求职答疑中心
点赞
评论
收藏
转发
naive_001
04-07 22:10
蚌埠坦克学院 计算机类
春招公司避雷
真不明白那种高高在上的领导,既然看不起我,还要招我干嘛。一个技术支持岗位,三面上来问高数,面试过程中,感觉面试官及其不尊重人,既然嫌弃民办本科,怎么不直接标明呢😅 #技术支持工程师# #春招你拿到offer了吗#
春招你拿到offer了吗
点赞
评论
收藏
转发
听风与他
05-11 17:04
湖北师范大学 计算机类
鼠鼠拿到第一份offer啦!(0-1的突破)
虽然只是一个小公司java开发实习,一面就要鼠鼠了,坐标:浙江宁波,150一天,签三个月实习合同,但是学校不放人,要学院同意,书记签字,家长来签字,太麻烦了,流程,根本不想让家里人来瞎跑,只是一个小offer,真的很想去,但是学校天天查课,点名,数人头,emo了,拒了这个,五月尾,六月真不知道能不能找到实习啦!另外小米二面面完了,15号之前,一个星期内没打电话过来,就是G了。这是最接近大厂的一次面试。另外,七牛云笔试我快AK了都没有面试吗?阿里国际要约面鼠鼠了,不久后,有点害怕!最后还是决定拒了,再找找有没有title大一点的公司吧,再请假实习去。
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.7W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.5W
3
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.4W
4
...
【话术建议】求职者和企业的互骗话术?
9837
5
...
瑞幸java校招二面(史诗级80min)
7913
6
...
滴滴秋储后端(秒挂)
5466
7
...
【进面核心】如何紧盯个人简历与企业需求的契合度
5379
8
...
字节抖音电商后端日常实习一二三面已oc
5216
9
...
快手二面g
5087
10
...
腾讯 后台开发 一面
4560
正在热议
#
牛客帮帮团来啦!有问必答
#
710947次浏览
11529人参与
#
许愿池
#
77236次浏览
1542人参与
#
通信硬件人笔面经互助
#
107832次浏览
2178人参与
#
你的秋招进展怎么样了
#
501181次浏览
13425人参与
#
找工作时遇到的神仙HR
#
177736次浏览
1744人参与
#
如何写一份好简历
#
259456次浏览
3918人参与
#
铜五铁六真的存在吗?
#
27377次浏览
293人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35082次浏览
352人参与
#
产品实习,你更倾向大公司or小公司
#
35963次浏览
548人参与
#
非技术岗是怎么找实习的
#
73895次浏览
1385人参与
#
市场营销面经
#
4561次浏览
125人参与
#
互联网公司评价
#
79628次浏览
1087人参与
#
通信硬件薪资爆料
#
196403次浏览
1759人参与
#
你的秋招进行到哪一步了
#
353190次浏览
6269人参与
#
硬件兄弟们 甩出你的华为奖状
#
27523次浏览
180人参与
#
无实习如何秋招上岸
#
224821次浏览
3518人参与
#
投了多少份简历才上岸
#
56734次浏览
947人参与
#
面试中的破防瞬间
#
82615次浏览
1015人参与
#
通信/硬件的薪资开多少,才值得去?
#
10747次浏览
140人参与
#
产品人求职现状
#
50612次浏览
747人参与
牛客网
牛客企业服务