csp201709_2公共钥匙盒

最新推荐文章于 2023-04-03 22:33:56 发布

陆离2333

最新推荐文章于 2023-04-03 22:33:56 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_43915303/article/details/110821794

该博客主要解析了CSP201709中的一道难题，涉及将输入转化为取出和归还操作，并构建操作队列。博主强调理解操作序列的三级逻辑顺序是解决问题的关键，即先还小号钥匙、先还操作、先早时间操作，并提供了cmp函数的实现思路和模拟操作的解决方案。

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

题目

在这里插入图片描述

题解

其实这道题还是有点难的。。。。
难点我觉得主要有两个：
1.能够想到将一组输入转换为取出和归还两个操作，从而建立出一个操作队列（这么想来，是不是应该用队列来做更好一点？）
2.能够理清楚操作序列中的三级排列顺序，从而写出比较函数
这里重点讲一下。首先我们阅读题目，然后理清楚操作序列的先后逻辑序列即可。先还号码小的钥匙，先进行还操作后进行取操作，先进行时间早的操作，再进行时间晚的操作，理请楚这个逻辑后，我们就可以写cmp函数了。

bool cmp(KEY a,KEY b)//三级排序，先还小的，先还后取，先执行早的
{
    if(a.time==b.time)
    {
        if(a.statue==b.statue)
        {
            return a.k_num<b.k_num;
        }
        else
            return a.statue>b.statue;
    }
    else
        return a.time<b.time;
}

写完这个函数之后，其实已经做完一半了，剩下的就是根据操作序列，对发生的操作进行模拟即可。
在这里插入图片描述