首页 > 分享 > 【数据结构机试复习4】 猫狗收容所 & 机器人走方格

【数据结构机试复习4】 猫狗收容所 & 机器人走方格

Ex1: 猫狗收容所:

      有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。

      给定一个操作序列int[][2] ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1,则代表有动物进入收容所,第二个元素为动物的编号,正数代表狗,负数代表猫;若第一个元素为2,则代表有人收养动物,第二个元素若为0,则采取第一种收养方式,若为1,则指定收养狗,若为-1则指定收养猫。请按顺序返回收养的序列。若出现不合法的操作,即没有可以符合领养要求的动物,则将这次领养操作忽略。

测试样例:

输入:[[1,1],[1,-1],[2,0],[2,-1]]

返回:[1,-1]

oj地址:https://www.nowcoder.com/questionTerminal/6235a76b1e404f748f7c820583125c50

AC代码:

相关知识

面试题 03.06. 动物收容所
猫狗收容所
北京猫狗收容所严重超编 送者不绝领者寥寥无几
北京动物“收容所”严重超编 多已拒收流浪猫狗
acm 3 1012 骨牌方格
沈阳流浪猫狗收容所在哪?
机器人制作开源方案
猫咪收容所版v1.23.5
旗下公司推出人工智能宠物机器人:批发智能机价格信息一览
2023考研312心理学复习:发展心理学知识点

网址: 【数据结构机试复习4】 猫狗收容所 & 机器人走方格 https://m.mcbbbk.com/newsview418103.html

所属分类:萌宠日常
上一篇: 【心得】动物收容所 Animal
下一篇: 郑州流浪狗收容所在哪