- it
- CCF CSP 竞赛试题——消息传递接口（201903-4）
#include <iostream>
#include <stdio.h>
#include <cctype>
#include <list>
#include <vector>
using namespace std
;
struct STATE
{
int id
;
bool send
;
};
int main() {
int T
, n
;
cin
>> T
>> n
;
getchar();
while (T
--) {
vector
<list
<STATE
> > A
;
for (int k
= 0; k
< n
; ++k
) {
string s
;
getline(cin
, s
);
list
<STATE
> cur
;
for (int i
= 0; i
< s
.length();) {
STATE x
;
x
.send
= s
[i
] == 'S';
x
.id
= 0;
while (isdigit(s
[++i
])) x
.id
= x
.id
* 10 + s
[i
] - '0';
++i
;
cur
.push_back(x
);
}
A
.push_back(cur
);
}
while (true) {
bool done
= true;
bool refreshed
= false;
for (int i
= 0; i
< n
; ++i
) if (!A
[i
].empty()) {
done
= false;
if (!A
[i
].begin()->send
) {
int idx
= A
[i
].begin()->id
;
if (!A
[idx
].empty() && A
[idx
].begin()->send
&& A
[idx
].begin()->id
== i
) {
A
[idx
].erase(A
[idx
].begin());
A
[i
].erase(A
[i
].begin());
refreshed
= true;
break;
}
}
}
if (done
) {
cout
<< 0 << endl
;
break;
} else if (!refreshed
) {
cout
<< 1 << endl
;
break;
}
}
}
return 0;
}
