2014北邮网研上机试题C

Problem C 进程管理

题目描述

在操作系统中，进程管理是非常重要的工作，每个进程都有唯一的进程标识（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<stdio.h>
#include<bits/stdc++.h>
using namespace std;
struct ProNode{
	bool create;
	vector<int> child;
	ProNode(){
		create=false;		//代表进程不存在 
	}
};
void killPro(ProNode* allp,int id){
	if(!allp[id].create) return; 
	vector<int> childPro=allp[id].child;
	allp[id].create=false;
	for(int i=0;i<childPro.size();i++){
		killPro(allp,childPro[i]);
	}
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		ProNode allp[110];
		allp[0].create=true;
		int N;
		scanf("%d",&N);
		while(N--){
			char buf[50];
			scanf("%s",buf);
			string ord(buf);
			if(ord=="FORK"){
				int f,s;
				scanf("%d%d",&f,&s); 
				allp[f].child.push_back(s);
				allp[s].create=true;
			}else if(ord=="QUERY"){
				int id;
				scanf("%d",&id);
				if(allp[id].create){
					printf("Yes\n");
				}else{
					printf("No\n");
				}
			}else if(ord=="KILL"){
				int id;
				scanf("%d",&id);
				killPro(allp,id);
			}
		}
	}
	return 0;
} 

oj提交链接

http://10.105.242.80/problem/p/268/