stack<int> zhan_paixu2(stack<int> s)
{
stack<int> r;
while (!s.empty())
{
int temp = s.top();
s.pop();
while (!r.empty() && r.top()>temp)
{
s.push(r.top());
r.pop();
}
r.push(temp);
}
return r;
}
stack<int> zhan_paixu2(stack<int> s)
{
stack<int> r;
while (!s.empty())
{
int temp = s.top();
s.pop();
while (!r.empty() && r.top()>temp)
{
s.push(r.top());
r.pop();
}
r.push(temp);
}
return r;
}