【题目】Problem 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]之间的整数。

输出格式
5
FORK 0 1
QUERY 1
KILL 1
QUERY 1
QUERY 2

输出样例
Yes
No
No

解答：

import java.util.ArrayList;
import java.util.Scanner;
/*
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]之间的整数。
输出格式
5
FORK 0 1
QUERY 1
KILL 1
QUERY 1
QUERY 2
输出样例
Yes
No
No
 */
public class Test{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			int n = scanner.nextInt();
			ArrayList<Integer> list1 = new ArrayList<Integer>();
			ArrayList<Integer> list2 = new ArrayList<Integer>();
			ArrayList<Boolean> list3 = new ArrayList<Boolean>();
			list1.add(0);
			list2.add(-1);
			list3.add(true);
			for(int i = 0; i < n; i++) {
				String str = scanner.next();
				if(str.equals("FORK")) {
					int x = scanner.nextInt(), y = scanner.nextInt();
					list1.add(y);
					list2.add(x);
					list3.add(true);
				}else if(str.equals("QUERY")) {
					int x = scanner.nextInt();
					if(list1.indexOf(x) == -1) System.out.println("NO");
					else if(list3.get(list1.indexOf(x)) == true) System.out.println("YES");
					else System.out.println("NO");
				}else if(str.equals("KILL")) {
					int x = scanner.nextInt();
					int y = list1.indexOf(x);
					if(list3.get(y) == false) continue;
					list3.set(y, false);
					int k = 0;
					while(k < list3.size()) {
						if(list3.get(k) == false) 
							for(int j = k; j < list1.size(); j++) 
								if(list2.get(j) == list1.get(k)) list3.set(j, false); 
						k++;
					}
				}
			}
		}
	}
}