猫狗收容所

最新推荐文章于 2020-09-04 22:13:08 发布

zhanglei_edu

最新推荐文章于 2020-09-04 22:13:08 发布

阅读量736

点赞数

CC 4.0 BY-SA版权

分类专栏：软件编程

本文链接：https://blog.youkuaiyun.com/ZHONGHUNZHAIZHUREN/article/details/47974701

软件编程专栏收录该内容

32 篇文章

订阅专栏

本文概述了AI音视频处理领域的关键技术，包括视频分割、语义识别、自动驾驶、AR、SLAM等，并探讨了其在实际应用中的作用。

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

题目描述

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

给定一个操作序列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;
	}
};