猫狗收容所

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;    }}