进程管理
题目描述
在操作系统中,进程管理是非常重要的工作,每个进程都有唯一的进程标识(PID)。每个进程都可以启动子进程,此时我们称它为其子进程的父进程,除了PID为0的进程之外,每个进程有且只有一个父进程,在这个任务中,你需要实时维护操作系统运行中的三个基本操作:
FORK PID1 PID2:标识为PID1的进程启动了一个标识为PID2的子进程。
KILL PID:结束标识为PID的进程。请注意,与此同时所有PID的子进程也将同时结束。如果PID是不存在或已经结束的进程,则不做任何操作。
QUERY PID:查询标识为PID的进程是否仍然存在。
在初始状态下,系统只开启了PID为0的进程,并且在任何情况下该进程不会结束。
输入格式
输入的第一行是一个整数T(T<=50),表示输入的数据组数。
每组测试数据的第一行是一个整数N(1<=N<=100),表示操作的数量。
每下来N行,每行按照上面的描述给出每个操作,输入保证所有的进程的PID都不相同,且一个进程结束后不会被重新启动,所有PID都是[1,100]之间的整数。
输出格式
对于每次QUERY查询,如果进程存在,输出Yes,不存在则输出No
输入样例
2
5
FORK 0 1
QUERY 1
KILL 1
QUERY 1
QUERY 2
1
QUERY 0
输出样例
Yes
No
No
Yes
AC代码
#include<bits/stdc++.h>
using namespace std;
int tree[110];
void kill(int u){
tree[u]=-1;
for(int i=1;i<110;i++){
if(tree[i]==u&&i!=u){
kill(i);
}
}
}
int main()
{
int t,n,u,v;
cin>>t;
while(t--){
cin>>n;
memset(tree,-1,sizeof(tree));
tree[0] = 0;//¸ù
while(n--){
string s;
cin>>s;
if(s.find("FORK")!=string::npos){
cin>>u>>v;
tree[v]=u;
}else if(s.find("QUERY")!=string::npos){
cin>>u;
if(tree[u]==-1){
cout<<"No"<<endl;
}else{
cout<<"Yes"<<endl;
}
}else if(s.find("KILL")!=string::npos){
cin>>u;
kill(u);
}
}
}
return 0;
}