奇安信:笔试题(20190909)

发布时间:2021-10-25 01:20:56

结束进程树

输入很难处理,没有给定每行数字的个数。这里采用全盘接收了再按情况分割放入容器内。


#include
#include
#include

using namespace std;

int kill_sub_process(vector child, vector parent, int start)
{
deque values;
values.push_back(start);
int res = 1;
while(!values.empty())
{
int cur = values.front();
values.pop_front();

for(int pi=0; pi {
if(cur == parent[pi])
{
res += 1;
values.push_back(child[pi]);
}
}
}
return res;
}


int main()
{
vector total;
int val;
while(cin>>val)
{
total.push_back(val);
}

int start = total[total.size()-1];
total.pop_back();

vector child, parent;
for(int ti=0; ti {
if(ti < total.size()/2)
child.push_back(total[ti]);
else
parent.push_back(total[ti]);
}

int res;
res = kill_sub_process(child, parent, start);
cout << res << endl;

return 0;
}

/*
3 1 5 21 10
0 3 3 1 5
5
*/

(最*更新:2019年09月12日)

相关文档

  • 儿童校园诗歌
  • 欧洲开启数字货币交易合法化进程?Blocktrade纳入 MiFID II 监管
  • android double转string_C++11 的 to_string()
  • 温馨芒种祝福语集锦37句
  • C++11简介
  • 结婚婚纱小了怎么修改
  • 凉茶喝多了有什么危害
  • 教师结构化面试一分钟自我介绍范文
  • 苹果x屏幕不灵敏了怎么办
  • 红线机油分辨真假的技巧有什么
  • 手相怎么看财运?有什么样手相的人最招财
  • 扁桃体发炎吃啥水果好4种水果可消炎
  • 讯问笔录
  • Oracle的并发控制
  • 男人鼻头上有痣代表什么
  • 混沌粒子群算法
  • SEO搜索引擎优化-轻松优化SEO
  • 公关部年度总结申报
  • 怎样减少化疗的副作用
  • 面试置业顾问自我介绍
  • 初一周记600字左右
  • 传统艺术“触网”迸发时代活力
  • 情感短语说说
  • 手机刷过机后数据能够恢复吗
  • 九年级重要的政治知识纲要
  • Java复习-Tomcat/servlet/HTTP与MVC设计模式
  • 毕业舍不得伤感说说
  • 如何进一步推动意识形态工作责任制落地生效?
  • 同一机器配置gitee、github、coding的ssh公钥
  • 开车前怎么调后视镜
  • 猜你喜欢

  • 七年级英语下册 Unit 6 I’m watching TV period 8教案 (新版)人教新目标版
  • 配置blockchain-explorer
  • 厄贝沙坦治疗2型糖尿病肾病的临床疗效观察
  • 国外电子政务发展经验分析
  • 海口撼宇文化传播有限公司企业信用报告-天眼查
  • 中国法学会团体会员个人会员入会申请表
  • 桥接路由器总是掉线_多路由的无线桥接步骤
  • 广州瑞峰工程技术咨询有限公司企业信用报告-天眼查
  • 漳平中村茶文化传播有限公司企业信用报告-天眼查
  • 市质监局等关于印发《宁波市农业标准化补助经费管理办法》的通知
  • 推荐下载 妹妹生日红包祝福语-最新
  • 【名校课堂】2016年秋季版七年级语文上册第四单元15《在山的那边》课件新人教版
  • 大众传播媒介的更新 PPT课件1 人民版高中历史
  • 高原地区老年消化性溃疡225例临床分析
  • 常见的交通工具51246PPT课件
  • 贪污罪犯罪主体研究——围绕贪污罪之主体与客体协调问题
  • 初三开学家长会学生五分钟发言稿精选
  • 炒股技巧与实战经验、指标运用
  • ICPR-2018-OCR笔记
  • 《老男孩》观后感
  • 村级计划生育工作总结 街道办计划生育工作总结 精品
  • (淄博专版)2018年中考化学复*第一部分八全第三单元物质构成的奥秘课件鲁教版
  • 亚洲文化嘉年华文艺演出央视直播观后感精选九篇
  • JavaBean在JSP中的应用研究
  • 语文人教五年级下册人教版小学语文五年级下册第二单元检测题
  • 怀孕后孕妇还能泡温泉吗
  • 关于弱一致性、强一致性、顺序一致性
  • 高中生国庆游记作文200字三篇
  • 汽车轮胎自助更换
  • 葫芦岛市煤炭爆破拆除工程处企业信用报告-天眼查
  • 最新苏教版数学一年级下册《两位数加整十数、一位数》(不进位)ppt课件
  • 大学英语六级多少分过
  • 九大寻找客户的方法
  • 2018-2019年唐山市遵化市新店子镇魏家井联办小学三年级上册英语期末测验无答案
  • 右丙亚胺和参麦注射液在减少急性白血病患者化疗中心脏毒性方面的价值
  • 抬头,一抹淡淡的伤,一丝轻轻的愁
  • 分别作文:世界上最美丽的离别
  • 芜湖杨毅装饰设计有限公司企业信用报告-天眼查
  • 2019(原创)二年级下册小学数学教学设计-解决问题|人教版精品教育.doc
  • 膝关节周围骨折术后早期应用CPM装置的临床研究
  • 部编版八年级语文上册9《三峡》练*题-精编
  • 麻醉药品和精神药品管理条例
  • 电脑版