猫狗收容所
来源:互联网 发布:家具展示软件 编辑:程序博客网 时间:2024/04/30 05:50
题目描述
有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。
给定一个操作序列int[][2] ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1,则代表有动物进入收容所,第二个元素为动物的编号,整数代表狗,负数代表猫;若第一个元素为2,则代表有人收养动物,第二个元素若为0,则采取第一种收养方式,若为1,则指定收养狗,若为-1则指定收养猫。请按顺序返回收养的序列。若出现不合法的操作,即没有可以符合领养要求的动物,则将这次领养操作忽略。
测试样例:
[[1,1],[1,-1],[2,0],[2,-1]]
返回:[1,-1]
class CatDogAsylum {public:vector<int> asylum(vector<vector<int> > ope){vector<int>result;int flag;int len=ope.size();for(int i=0;i<len;i++){if(ope[i][0]==2){flag=0;if(ope[i][1]==0)//按照第一种方式选动物;{for(int j=0;j<i&&flag==0;j++){if(ope[j][0]==1)//最早的动物;{result.push_back(ope[j][1]);ope[j][0]=-1;//表示已经选过;flag=1;}}}else if (ope[i][1]==1)//取第一个狗;{for(int j=0;j<i&&flag==0;j++){if(ope[j][0]==1&&ope[j][1]>=0){result.push_back(ope[j][1]);ope[j][0]=-1;//表示已经选过;flag=1;}}}else//取第一个猫;{for(int j=0;j<i&&flag==0;j++){if(ope[j][0]==1&&ope[j][1]<0){result.push_back(ope[j][1]);ope[j][0]=-1;//表示已经选过;flag=1;}}}}}return result;}};
0 0
- 猫狗收容所
- 牛客网 | 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 《程序员面试金典》猫狗收容所
- 《程序员面试金典》--狗猫收容所
- 猫狗收容所之程序员面试经典
- 【程序员面试金典】猫狗收容所
- 以队列的方式实现收容所收养猫和狗
- 程序员面试金典题解 猫狗收容所
- 程序员面试金典——猫狗收容所
- 程序员面试金典:双栈排序、猫狗收容所
- 第六天 用两个栈实现队列+双栈排序+猫狗收容所
- 《Cracking the Coding Interview程序员面试金典》----猫狗收容所
- 犬类收容所人员将7只小狗当狗妈妈面摔死
- leetcode 190: Reverse Bits
- 多态应用举例2
- Android下SQLite数据库学习笔记2——Android下SQL语句实现数据库的增删改查
- scu oj 4443 Range Query (scoure :2015年四川省acm省赛)
- 关于Redis修改配置没有效果的问题分析
- 猫狗收容所
- C++ 定时发送文件到服务器
- HBase基础知识(2):CRUD操作之get方法
- 択捉島訪問―ロシアの無益な挑発
- 奇数幻方构造法
- OpenCV 1.0 颜色直方图操作(建立,获取bin,给bin赋值)
- 左上角和右上角的按钮
- Winform(C#)Flash控件 属性 方法 事件
- php 对象复制(克隆)clone()