顾名思义(?)类似于单调栈?维护一个单调递减的栈.一旦准备入栈的元素大于栈顶元素,栈一直弹出直到准备入栈的元素小于等于栈顶元素,弹出的元素压入另一个tmp栈中. #include <iostream> #include <stack> #include <cstdlib> #include <ctime> using namespace std; void StackSort(stack<int>& s) { stack<int&g…