CCF-CSP 201903-4 消息传递接口

最新推荐文章于 2023-04-19 17:59:42 发布

自信的小螺丝钉

最新推荐文章于 2023-04-19 17:59:42 发布

阅读量454

点赞数

分类专栏： CCF-CSP 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_45791939/article/details/125066353

版权

CCF-CSP 专栏收录该内容

80 篇文章

订阅专栏

这篇博客详细解析了CCF CSP201903-4题目中涉及的消息传递接口问题。博主提供了两种满分解题思路，并通过实例展示了如何处理不同类型的消息传递，包括错误处理和状态判断。文章重点讨论了队列数据结构在解决此类问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：CCF-CSP 201903-4 消息传递接口
在这里插入图片描述
参考博客：CSP 201903-4 （消息传递接口）两种满分思路

#include <bits/stdc++.h>
using namespace std;
const int N=1e4+10;

struct node
{
    char type;
    int id;
};
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T,n;
    cin>>T>>n;
    while(T--)
    {
        queue<node> q[n];
        for(int i=0;i<n;i++)
        {
            string s; char ch;
            while(cin>>s)
            {
                node x;
                x.type=s[0];
                string t=s.substr(1);
                int num=atoi(t.c_str());
                x.id=num;
                q[i].push(x);
                if((ch=cin.get())=='\n') break;
            }
        }
        bool flag=true;
        while(flag)
        {
            int fail=0,done=0;
            for(int i=0;i<n;i++)
            {
                if(!q[i].empty())
                {
                    node x=q[i].front();
                    int id=x.id;
                    if(q[id].empty())
                    {
                        cout<<1<<endl;
                        flag=false;
                        break;
                    }
                    else if(q[id].front().id==i && q[id].front().type!=x.type)
                    {
                        q[id].pop();
                        q[i].pop();
                    }
                    else fail++;
                }
                else done++;
            }
            if(done==n)
            {
                cout<<0<<endl;
                break;
            }
            else if(done+fail==n)
            {
                cout<<1<<endl;
                break;
            }
        }
    }
	return 0;
}