2014.网研院.Problem C. 进程管理-蒲公英云

2014.网研院.Problem C. 进程管理

末蓝、 2023-05-28 11:11 66阅读 0赞

题目描述
在操作系统中，进程管理是非常重要的工作，每个进程都有唯一的进程标识（PID）。每个进程都可以启动子进程，此时我们称它为其子进程的父进程，除了PID为0的进程之外，每个进程有且只有一个父进程，在这个任务中，你需要实时维护操作系统运行中的三个基本操作：
1.FORK PID1 PID2：标识为PID1的进程启动了一个标识为PID2的子进程。
2.KILL PID：结束标识为PID的进程。请注意，与此同时所有PID的子进程也将同时结束。如果PID是不存在或已经结束的进程，则不做任何操作。
3.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
#include<bits/stdc++.h>
using namespace std;
int p[105];
void kill(int a) { 
    p[a]=-1;
    for(int i=0; i<105; i++) { 
        if(p[i]==a&&a!=i) { 
            kill(i);
        }
    }
}
int main() { 
    int T,N,a,b,flag;
    string s;
    while(cin>>T) { 
        while(T--) { 
            memset(p,-1,sizeof(p));
            p[0]=0;
            cin>>N;
            while(N--) { 
                cin>>s;
                flag=0;
                if(s=="FORK") { 
                    cin>>a>>b;//相当于a是b的父节点
                    p[b]=a;
                } else if(s=="KILL") { 
                    cin>>a;
                    kill(a);
                } else { 
                    cin>>a;
                    for(int i=0; i<105; i++) { 
                        if(p[i]==a||p[a]!=-1) { 
                            flag=1;
                        }
                    }
                    if(flag==1||a==0) { 
                        cout<<"Yes\n";
                    } else { 
                        cout<<"No\n";
                    }
                }
            }
        }
    }
}