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 |
下一篇: 郑州流浪狗收容所在哪 |