奇安信：笔试题（20190909）

最新推荐文章于 2023-05-12 20:04:46 发布

原创最新推荐文章于 2023-05-12 20:04:46 发布 · 4.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#奇安信 #笔试题

PROGRAM 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种用于结束进程树的算法实现，该算法通过遍历子进程并递归地终止整个进程树，适用于处理复杂进程关系的情况。文章提供了一个C++代码示例，展示了如何使用deque和vector数据结构来跟踪和终止子进程。

结束进程树

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

#include <iostream>
#include <vector>
#include <deque>

using namespace std;

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

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


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

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

	vector<int> child, parent;
	for(int ti=0; ti<total.size(); 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
*/