给定一个栈及一个操作序列int[][2] ope(C++中为vector<vector<int>>),代表所进行的入栈出栈操作。第一个元素为1则入栈,第二个元素为数的正负号;第一个元素为2则出栈,第二个元素若为0则出最先入栈的那个数,为1则出最先入栈的正数,为-1则出最先入栈的负数。请按顺序返回出栈的序列,并做异常处理忽略错误操作。
测试样例:
[[1,1],[1,-1],[2,0],[2,-1]]
返回:[1,-1]
给定一个栈及一个操作序列int[][2] ope(C++中为vector<vector<int>>),代表所进行的入栈出栈操作。第一个元素为1则入栈,第二个元素为数的正负号;第一个元素为2则出栈,第二个元素若为0则出最先入栈的那个数,为1则出最先入栈的正数,为-1则出最先入栈的负数。请按顺序返回出栈的序列,并做异常处理忽略错误操作。
[[1,1],[1,-1],[2,0],[2,-1]]
返回:[1,-1]
public:
vector<int> asylum(vector<vector<int> > ope) {
// write code here
vector<int> A; //定义动物序列
vector<int> B; //定义收养序列
int i; //定义循环变量
int len = ope.size();
for(i = 0; i < len; i ++)
{
if(ope[i][0] == 1) //有动物进来
A.push_back(ope[i][1]); //放入动物序列
else
if(A.empty())
continue;
else
if(ope[i][1] == 0) //第一种收养方式
{
B.push_back(A[0]);
A.erase(A.begin()); //从A中删除对应元素
}
else
if(ope[i][1] == 1) //收养狗
{
for(int j = 0; j < A.size(); j ++)
if(A[j] > 0)
{
B.push_back(A[j]);
A.erase(A.begin() + j); //从A中删除对应元素
break;
}
}
else
for(int j = 0; j < A.size(); j ++)
if(A[j] < 0)
{
B.push_back(A[j]);
A.erase(A.begin() + j); //从A中删除对应元素
break;
}
}
return B;
}
};