消息传递接口

对于每一行的命令，只有前面的执行了，才可能执行后面的条件，也就是对于每一行前面指令是后面指令执行的先决条件。这很适合用队列这种数据结构，将每一行从左到右push进一个队列，然后从队首逐个匹配执行。
对于一个进程的不同行，没有执行的指令（已经执行的pop出队列），每一行的最左侧指令优先级是相同的。
对于指令，以字符串形式读进来，具体处理的时候，要分解出指令的目标进程，以及是‘R’指令还是’S’指令。存储到结构体order后，再以结构体进入队列。
一个样例的n行需要n个队列，都放到一个vector中。
具体实现细节如下：
实现输入的关键代码
string line;
getline(cin, line);
string s;
stringstream ss(line);
while(!q.empty()) q.pop();
while (ss>>s)
do(s);
上面这一段代码实现按行读入，再按空格分隔字符串处理。用到stringstream这个特殊的类。
PS：如果用getline时前面有回车，记得先接受回车，通常用cin.get()
入队列的关键代码
q.push({stoi(s.substr(1)),s[0]});
s字符串存的是一个完整的指令，s[0]是R或S。
substr（pos）是子字符串函数，提取pos位置，到字符串结束的子字符串。
stoi（str） 是字符串转整型的函数（C++11）
判断匹配的过程
falg变量控制出循环，因为有很多情况可以直接判定为死锁，
包括n个队列的队首都不能完成匹配；
有两个队列的队首，进程相互匹配，但都是接受或者发送指令；
不管所有的指令已经执行结束，或者所有指令都不能配对，flag都不会自加，跳出循环。

#include<iostream>
#include<queue>
#include<vector>
#include<sstream>
using namespace std;
struct order{
    int no;
    char c;
};
vector<queue<order>> v;
queue<order> q;
int main(){
    int T,n,i;
    cin>>T>>n;
    cin.get();         //接受第一个换行符
    while(T--){
        if(!v.empty()) v.clear();
        for( i=0; i<n; i++){
            string line;
            getline(cin, line);
            string s;
            stringstream ss;
            ss<<line;
            while(!q.empty()) q.pop();
            while (ss>>s)
                q.push({stoi(s.substr(1)),s[0]});
            v.push_back(q);
        }
        int flag = 1;
        while(flag){
            flag=0;
            for( i=0; i<n; i++){
                if(v[i].empty())continue;
                order o = v[i].front();
                if(v[o.no].empty())break;
                order o2=v[o.no].front();
                if(o2.no!=i)continue;
                if(o.c==o2.c)break;
                v[i].pop();
                v[o.no].pop();
                flag++;
            }
        }
        for(i=0; i<n; i++)
            if(!v[i].empty()) break;
        if(i==n) cout<<0<<endl;
        else cout<<1<<endl;
    }
    return 0;
}