进程管理-网研14

来源：互联网发布：网络语不二臣什么意思编辑：程序博客网时间：2024/06/06 03:33

这里写图片描述
可以用这篇文章中2013年网研上机题目Problem D.文件系统基本一样的代码来做这道题，不过可以牺牲点空间，让程序更快，写起来也更简单点，代码如下：

#include<stdio.h>#include<string.h>struct Node {    int PID;    int child[101];}tree[101];void preRootOrder(int root) {    tree[root].PID = -1;    for(int i = 1;i <= 100;i++) {        if(tree[root].child[i] != -1) {            preRootOrder(i);        }    }} int main() {    int T;    scanf("%d",&T);    while(T--) {        memset(tree,-1,sizeof(tree));        tree[0].PID = 0;        int N;        scanf("%d",&N);        char s[6];        int a,b;        for(int i = 1;i <= N;i++) {            scanf("%s",s);            if(!strcmp(s,"FORK")) {                scanf("%d%d",&a,&b);                tree[a].child[b] = 1;                tree[b].PID = b;            } else {                if(!strcmp(s,"QUERY")) {                    scanf("%d",&a);                    if(tree[a].PID != -1) {                        printf("Yes\n");                    } else {                        printf("No\n");                    }                } else {                    scanf("%d",&a);                    if(tree[a].PID == -1 || a <= 0 || a > 100) {                        continue;                    }                     preRootOrder(a);                }            }        }    }}

0 0