Programming (10 points)

貓狗收容所

題目描述

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

輸入描述

給定一個操作序列代表所有事件。若第一個元素為 1 ，則代表有動物進入收容所，第二個元素為動物的編號，正數代表狗，負數代表貓；若第一個元素為 2 ，則代表有人收養動物，第二個元素若為 0 ，則采取第一種收養方式，若為 1 ，則指定收養狗，若為 -1 則指定收養貓。

輸出描述

請按順序返回收養的序列。若出現不合法的操作，即沒有可以符合領養要求的動物，則將這次領養操作忽略。

樣例輸入

1 1 1 -1 2 0 2 -1

樣例輸出

1 -1

總結

以上是生活随笔為你收集整理的discrete mathematics important questions的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。