首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客4373587号
2017-09-26 16:02
关注
已关注
取消关注
触宝有ac吗,求解答
0ac,哭了
提示
全部评论
推荐
最新
楼层
FlyingByWind
腾讯_CSIG_技术咨询
//第二题70% #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string> #include <algorithm> #include <vector> #include <math.h> using namespace std; typedef long long ll; bool compare(int a,int b) { return a>b; } void dfs(vector<int > &sontree,vector<int > &others,int *father,int *value,int i,int n) { for(int j=0;j<n-1;j++) { if(father[j]==i) { sontree.push_back(value[j+1]); dfs(sontree,others,father,value,j+1,n); } } return; } int main() { int n; while(cin>>n) { int father[n-1]; for(int i=0;i<n-1;i++) cin>>father[i]; int value[n]; for(int i=0;i<n;i++) cin>>value[i]; vector<int > sontree; vector<int > others; int sum=0; for(int i=1;i<=n-1;i++) { sontree.clear(); others.clear(); sontree.push_back(value[i]); dfs(sontree,others,father,value,i,n); sort(sontree.begin(),sontree.end(),compare); for(int i=0;i<sontree.size();i++) cout<<sontree[i]<<' '; cout<<endl; for(int i=0;i<n;i++) { vector<int>::iterator it=find(sontree.begin(),sontree.end(),value[i]); if (it==sontree.end()) { others.push_back(value[i]); } } sort(others.begin(),others.end(),compare); for(int i=0;i<others.size();i++) cout<<others[i]<<' '; cout<<endl; sum+=abs(sontree[0]-others[0]); } cout<<sum<<endl; } }
点赞
回复
分享
发布于 2017-09-26 16:05
crzhang
可爱多大学 算法工程师
求第一题,,50%直接memory err 了
点赞
回复
分享
发布于 2017-09-26 17:10
好好学java
某高中 前端工程师
第二题能过样例就是10%
点赞
回复
分享
发布于 2017-09-26 16:09
好好学java
某高中 前端工程师
第一题能过样例也是0%
点赞
回复
分享
发布于 2017-09-26 16:08
暂无评论,快来抢首评~
相关推荐
02-10 15:32
美的集团_后端开发工程师(准入职员工)
格力电器内推,格力电器内推码
格力是我毕业的第一份工作,其实蛮多不舍,而且说实话,格力也很适合我! ⭐️入职:入职格力电器,首先是非常难得,光面试环节就有四五轮,我从西安投递简历,通过筛选,需要到总部进行复试,就这一点已经击退了很多人。(疫情原因很多改成了线上) ⭐️面试:格力的面试不像别的公司,格力会更看重一个人的品行,道德,稳定性。因此可以看到很多专业并不是特别出众的人,会拿到offer。因为任何人进来,公司都会对他进行一年的培训,很全面,而且导师也很仔细!所以我经常也讲,格力是职场的黄埔军校! ⭐️工作:在格力工作,是一个非常好的平台,首先你会接触但各种不同岗位的同事,向他们请教也不会有怨言,不管做什么工作,什么部门...
格力公司福利 356人发布
点赞
评论
收藏
分享
02-12 21:10
吉林大学 测试工程师
暑期实习什么时候投?
暑期实习什么时候投? 暑期实习的特殊性 暑期实习是应届生(尤其是想进大厂的同学)最重要的求职机会之一: HC多:很多公司专门为暑期实习预留大量名额 门槛相对低:比秋招容易一些 转正机会:表现好可以直接拿秋招offer 时间明确:6-9月,集中在暑假 1月-2月:网申启动期 头部公司开始发力: 字节跳动、腾讯、阿里、美团、京东… 建议: 看到公告就投,不要等"准备好" 简历先交先筛,先到先得 2月-3月:笔试面试高峰期 流程: 网申 → 简历筛选 → 笔试 → 群面 → 技术面/业务面 → HR面 → Offer 注意事项: 提前批可能2月就发offer了 ...
暑期实习什么时候投?
点赞
评论
收藏
分享
01-25 12:39
第一拖拉机制造厂拖拉机学院 C++
不要在宿舍面试
你知道宿舍面试多崩溃吗? 你在正正经经的面试结果你室友在旁边大吵 a大a小 woc喷子 给你吓一跳 面试官看你那个神情 不崩溃吗?真的非常崩溃 千万不要在宿舍面试
convie:
面试的时候可以去个电竞酒店开个包间,不算贵,省吃简用也可以的
你都在哪些场所面过试?
点赞
评论
收藏
分享
2025-12-22 17:56
已编辑
北京城市学院 测试工程师
2027届应届毕业生 双非本求拷打简历
本人2027届应届毕业生 目前在实习 不过这就业形势已经疯狂,求拷打简历 ,目前在学习 云计算 智算 Agent rag等等火热领域一些知识吧 对于未来岗位可能没有太明确好 就海投吧。。。求各位大佬给点意见 八股代码可能没那么厉害😂😂
牛至超人:
刘景睿,长得挺帅啊,把电话号发出来小心我半夜给你打电话
你的秋招简历被谁挂了?
点赞
评论
收藏
分享
02-10 10:44
沐瞳科技_游戏策划(准入职员工)
游卡内推,游卡内推码
游卡服务端开发面经(已oc) 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的,讲讲移动语义,如何回收一个vector的内存(创建一个空的,移动给现在的(挺巧妙))4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么,如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打,做的东西偏底层,为什么想来做游戏3.bustub,为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
3
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
面试官视角聊聊:如何通过Agent面试
2857
2
...
明天回家过年!
2208
3
...
字节后端三面面经
1595
4
...
携程前端一面(无八股)
1431
5
...
春节放假最惨的还是实习生
1395
6
...
三月中才开始投实习,五月上岸大厂,我是怎么准备的
1312
7
...
决定接成方金科offer了
1124
8
...
27双非字节实习oc
1021
9
...
27字节agent开发实习一面
895
10
...
距离春招还有一个月,你是什么开局
777
创作者周榜
更多
正在热议
更多
#
春招什么时候投?
#
10059次浏览
171人参与
#
牛友的春节生活
#
7115次浏览
147人参与
#
春节前,你还在投简历吗?
#
13455次浏览
158人参与
#
春节提前走,你用什么理由请假?
#
9863次浏览
234人参与
#
牛客AI体验站
#
14696次浏览
267人参与
#
实习到现在,你最困惑的一个问题
#
4305次浏览
122人参与
#
备战春招/暑实,现在应该做什么?
#
4660次浏览
151人参与
#
从夯到拉,锐评职场mentor
#
4710次浏览
70人参与
#
工作后,你落下了哪些病根
#
32306次浏览
277人参与
#
怎么给家人解释你的工作?
#
51522次浏览
208人参与
#
距离春招还有一个月,你现在是什么开局?
#
6646次浏览
111人参与
#
上班摸鱼,你都在干些什么?
#
39038次浏览
246人参与
#
聊聊Agent开发
#
24044次浏览
585人参与
#
暑期实习什么时候投?
#
6873次浏览
158人参与
#
什么是优秀的实习经历
#
35864次浏览
387人参与
#
面试经验谈
#
406323次浏览
7217人参与
#
今年秋招你收到了多少封邮件?
#
37454次浏览
275人参与
#
考研失败就一定是坏事吗?
#
221446次浏览
1539人参与
#
推荐一个值得做的AI项目
#
6598次浏览
177人参与
#
如何看待offer收割机的行为
#
1037392次浏览
6594人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务