CCF 201903 4 消息传递接口 100分

目录题意思路代码测试数据 题意 有n个进程互相通信,每个进程只会两种操作发送信息和接受信息,每个进程会有一个任务队列,队列中的任务必须挨个执行,让你判断是否会死锁 思路 首先每个队列建立一个任务队列,队列使用deque 每次取出一个任务 vector> processes;//全部进程的任务队列 建立两个map当有暂时不能匹配的接受信息和发送信息时存入map unordered_map rec, send;//键为自身进程,值为目标进程 维护一个任务栈首先初始化将n个任务压入,然后在循环中依次取出直到栈空结束循环,每当匹配成功时将匹配成功的两个进程压入栈(这种方法