题目链接： https://nanti.jisuanke.com/t/25090

      这个用栈来模拟，首先输入m，栈顶元素比m大1，就pop栈顶元素，然后和下一个栈顶元素比较，比较完后如果栈顶元素比m大1，则不需要入栈，只需num+1就好，如果栈顶元素-m>1的话，就入栈。


AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
#include <cmath>
using namespace std;
stack<int> s;
int n,m,num;

int main()
{
	num = 0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&m);
		while(!s.empty() && s.top() - m == 1){
			s.pop();
			num++;
		}
		if(!s.empty() && m - s.top() == 1) num++;
		else s.push(m);
	}
	printf("%d\n",num);
	return 0;
}