import java.util.ArrayList;
/**
* 猫狗收容所
* 有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式:
* 第一种为直接收养所有动物中最早进入收容所的;
* 第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。
* ---------------------------------------------------------------------
* 给定一个操作序列int[][2] 代表所有事件。
* 若第一个元素为1,则代表有动物进入收容所,
* 第二个元素为动物的编号,正数代表狗,负数代表猫;
* 若第一个元素为2,则代表有人收养动物,
* 第二个元素若为0,则采取第一种收养方式,
* 若为1,则指定收养狗,
* 若为-1则指定收养猫。请按顺序返回收养的序列。
* 若出现不合法的操作,即没有可以符合领养要求的动物,则将这次领养操作忽略。
* ---------------------------------------------------------------------
* 用两个动态数组intput 和 output 分别维护被送进收容所的动物和被收养人从收容所领养的动物。
* @author Administrator
*
*/
public class CatDogAsylum{
/**
* 操作序列
* A ope[i][0] = 1 时,有动物被送进收容所
* ope[i][1] > 0 时,送进来收容所的动物为狗;
* ope[i][1] < 0 时,送进来收容所的动物为狗;
*
* B ope[i][0] = 2 时,有动物被人领养
* ope[i][1] = 0 时,收养最早进入收容所的动物
* ope[i][1] = 1 时,收养最早进入收容所的狗
* ope[i][1] =-1 时,收养最早进入收容所的猫
*/
int[][] ope;
public static ArrayList<Integer> asylum(int[][] ope){
//收容所
ArrayList<Integer> input = new ArrayList<Integer>();
//领养
ArrayList<Integer> output = new ArrayList<Integer>();
if(ope == null || ope.length == 0) return null;
for(int i = 0;i < ope.length;i++){
switch(ope[i][0]){
//有动物进入收容所
case 1:
input.add(ope[i][1]);
break;
//有动物要被领养
case 2:
//1 领养最早进入收容所的动物
if(ope[i][1] == 0){
for(int j = 0;j < input.size();j++){
if(input.get(j) != 0){
output.add(input.get(j));
input.set(j,0);
break;
}
}
}
//2 领养最早进入收容所的狗
else if(ope[i][1] == 1){
for(int j = 0;j < input.size();j++){
if(input.get(j) > 0){
output.add(input.get(j));
input.set(j,0);
break;
}
}
}
//2 领养最早进入收容所的猫
else if(ope[i][1] == -1){
for(int j = 0;j < input.size();j++){
if(input.get(j) < 0){
output.add(input.get(j));
input.set(j,0);
break;
}
}
}
break;
}
}
return output;
}
}
猫狗收容所
最新推荐文章于 2020-11-07 08:50:04 发布