貓狗收養所

2021-08-14 21:18:51 字數 595 閱讀 5966

有家動物收容所只收留貓和狗,但有特殊的收養規則,收養人有兩種收養方式,第一種為直接收養所有動物中最早進入收容所的,第二種為選擇收養的動物型別(貓或狗),並收養該種動物中最早進入收容所的。

給定乙個操作序列int[2] ope(c++中為vector>)代表所有事件。若第乙個元素為1,則代表有動物進入收容所,第二個元素為動物的編號,正數代表狗,負數代表貓;若第乙個元素為2,則代表有人收養動物,第二個元素若為0,則採取第一種收養方式,若為1,則指定收養狗,若為-1則指定收養貓。請按順序返**養的序列。若出現不合法的操作,即沒有可以符合領養要求的動物,則將這次領養操作忽略。

測試樣例:

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

返回:[1,-1]

class catdogasylum }}

//指定收養狗

else

if(ope[i][1] == 1)}}

//指定收養貓

else

if(ope[i][1] == -1)}}

break;}}

return output;

}};

貓狗收容所

有家動物收容所只收留貓和狗,但有特殊的收養規則,收養人有兩種收養方式,第一種為直接收養所有動物中最早進入收容所的,第二種為選擇收養的動物型別 貓或狗 並收養該種動物中最早進入收容所的。給定乙個操作序列int 2 ope c 中為vector 代表所有事件。若第乙個元素為1,則代表有動物進入收容所,第...

貓狗收容所

題目描述 有家動物收容所只收留貓和狗,但有特殊的收養規則,收養人有兩種收養方式,第一種為直接收養所有動物中最早進入收容所的,第二種為選擇收養的動物型別 貓或狗 並收養該種動物中最早進入收容所的。給定乙個操作序列int 2 ope c 中為vector 代表所有事件。若第乙個元素為1,則代表有動物進入...

貓狗收容所

題目描述 有家動物收容所只收留貓和狗,但有特殊的收養規則,收養人有兩種收養方式,第一種為直接收養所有動物中最早進入收容所的,第二種為選擇收養的動物型別 貓或狗 並收養該種動物中最早進入收容所的。給定乙個操作序列int 2 ope c 中為vector 代表所有事件。若第乙個元素為1,則代表有動物進入...