ccf 201903-4

#include <stdio.h>
#include <string.h> 
#include <string>
#include <iostream>
#include <queue>
#include <ctype.h>
#define MAX 10005

using namespace std;

typedef struct Node{
    char type;    //R 、S
    int num;    //该操作的所匹配的进程编号 
}Node;

queue<Node> q[MAX];        //队列数组 

int main(){
    int T,n;
    char type1,type2;
    int k,count,flag,empty;
    string str;
    string change;
    char type;
    int num;
    scanf("%d %d",&T,&n);
    getline(cin,change);
    for(int i=0;i<T;i++){    
        for(int j=0;j<n;j++){        //要清空队列，否则会出错，因为count==n时退出的时候队列还有元素 
            while(!q[j].empty())    //队列没有clear() 
                q[j].pop();
        }
        for(int j=0;j<n;j++)
        {    
            getline(cin,str);
            num=0;
            int len=str.size();
            for(int k=0; k<len;k++){                    //数字不是只有1位 ！ 数字有很多位！要计算！ 
                if(str[k]==‘S‘ || str[k]==‘R‘)
                    type=str[k];
                else if(isdigit(str[k]))
                    num = num*10 + (str[k]-‘0‘);    
                else {
                    Node node;
                    node.type=type;
                    node.num=num;
                    q[j].push(node);
                    
                    num=0;
                }
                if(k==len-1){
                    Node node;
                    node.type=type;
                    node.num=num;
                    q[j].push(node);
                    num=0;
                }
            }
        }
        flag=1;
        empty=0;        //队列为空的进程数
        count=0;        //count要初始化 否则会出错 
        while(1){        //队列全为空时跳出 
            if(count==n){            //不能匹配的进程数=所有的进程数
                flag=1;        //反锁 
                break;    
            }
            if(empty==n){
                flag=0;
                break;
            }
            count=0;        //不能匹配的进程数  
            for(int p=0;p<n;p++){        //一轮 
                if(q[p].empty()){        //进程p为空则跳过，算作不能匹配数 
                    count++;
                    continue;
                }
                Node node1=q[p].front();    //取第p个进程的队头
                char type1=node1.type;
                int num1=node1.num;            //操作的进程编号 
                if(q[num1].empty()){    //进程num1为空跳过，count++ 
                    count++;
                    continue;
                }        
                Node node2=q[num1].front();    //取第num1个进程的队头 
                char type2=node2.type;
                int num2=node2.num;
                if(type1 !=type2 && num2 == p){        //操作类型相反，且互为操作数 
                    q[p].pop();
                    q[num1].pop();
                    if(q[p].empty())    empty++;    //判断是否队空 
                    if(q[num1].empty())    empty++;    //所有队列都空时跳出循环 
                }
                else    count++;     
            }
        }
        if(flag)    printf("1\n");
        else     printf("0\n");    
    }
    return 0;
}