https://codility.com/demo/take-sample-test/stone_wall
拼石块。用最少的方块。一开始想了想用贪心，是可行的，就是尽量每次把当前的高度往右延伸到最多，比如7,8,7，那么7往右延伸可以覆盖到第二个7，这样减掉，后面的就变成1,0了，问题仍然等价。
但这样要O(n^2)。结果需要O(n)的复杂度。这个时候就想到了单调栈。
于是栈中只记录递增的序列，发现比top当前的大就pop，因为这个对之后的已经没有作用了。因为每个元素都进栈出栈一次，平摊下来是O(n)的。
第一次自己想出单调栈的解法，开心。
// you can also use includes, for example:
// #include <algorithm>
#include <stack>
int solution(const vector<int> &H) {
// write your code in C++98
stack<int> st;
int count = 0;
for (int i = 0; i < H.size(); i++) {
while (!st.empty() && st.top() > H[i]) {
st.pop();
}
if (!st.empty() && st.top() == H[i]) {
continue;
}
else { // st.top < H[i] || st.empty()
count++;
st.push(H[i]);
}
}
return count;
}