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

末蓝、 2023-05-28 11:11 85阅读 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";
    					}
    				}
    			}
    		}
    	}
    }