猫狗收容所

猫狗收容所

这道题就是基本的code能力，没什么考察点
设计函数完成问题
读题能力
链接：https://www.nowcoder.net/questionTerminal/6235a76b1e404f748f7c820583125c50
来源：牛客网

时间限制：3秒 空间限制：32768K
算法知识视频讲解

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

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

测试样例：

[[1,1],[1,-1],[2,0],[2,-1]]

返回：[1,-1]

import java.util.*;

public class CatDogAsylum {
    public ArrayList<Integer> asylum(int[][] ope) {
        // write code here
    }
}

import java.util.*;

public class 猫狗收容所 {
    public static void main(String[] args) {
        //int ope[][]={{1,1},{1,-1},{2,0},{2,-1}};
        int ope[][]={{1,-5},{1,-1},{1,9},{1,9},{2,0},{2,1},{1,-8},{2,1},{1,-71},{1,-92},{1,18},{1,91},{1,61},{2,-1},{1,-35},{1,95},{1,-49},{1,9},{1,78},{2,0},{1,91},{1,-96},{2,-1},{2,0},{2,-1},{2,1},{1,38},{2,0},{1,45},{2,0},{1,-51},{2,1},{2,1},{2,-1},{1,39},{1,59},{1,45},{2,0},{1,-70},{2,0},{1,23},{1,88},{1,83},{1,69},{1,-78},{1,-3},{1,-9},{1,-20},{1,-74},{1,-62},{1,5},{1,55},{1,-36},{1,-21},{1,-94},{1,-27},{1,-69},{2,0},{1,-30},{1,-84},{2,0},{2,0},{2,-1},{1,92},{1,60},{2,1},{2,0},{1,-63},{2,0},{1,-87},{1,66},{2,0},{1,17},{2,0},{2,1},{1,-41},{1,-3},{1,-29},{1,72},{2,1},{1,35},{1,81},{1,-83},{1,-17},{1,36},{1,99},{1,-17},{1,8},{2,0},{1,80},{1,50},{1,80},{2,0},{1,-48},{1,-82},{1,-63},{1,2},{2,1},{1,-43},{1,59},{1,93},{1,55},{1,-93},{2,-1},{1,2},{1,13},{2,0}};
        System.out.println(asylum(ope).toString());
    }
    public static ArrayList<Integer> asylum(int[][] ope) {
        ArrayList<Integer> animal=new ArrayList<Integer>();
        ArrayList<Integer> result=new ArrayList<Integer>();
        for (int i = 0; i < ope.length; i++) {
            if (ope[i][0]==1) {//收容所进动物
                animal.add(ope[i][1]);
                //System.out.println(animal.toString());

            }else if (ope[i][0]==2){//收容所进收养人
                if (ope[i][1]==0) {//第一种领养方式
                    for (int j = 0; j < animal.size(); j++) {
                        if (animal.get(j)!=0) {
                            result.add(animal.get(j));
                            animal.set(j, 0);
                            break;
                        }
                    }
                }
                if (ope[i][1]>0) {//领养狗
                    for (int j = 0; j < animal.size(); j++) {
                        if (animal.get(j)>0) {
                            result.add(animal.get(j));
                            animal.set(j, 0);
                            break;
                        }
                    }
                }
                if (ope[i][1]<0) {//领养猫
                    for (int j = 0; j < animal.size(); j++) {
                        if (animal.get(j)<0) {
                            result.add(animal.get(j));
                            animal.set(j, 0);
                            break;
                        }
                    }
                }
            }
        }
        return result;
    }
}