程序设计：合并数字

蒜头君得到了 n 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 1 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 1 的数，问最多可以进行多少次这样的操作？

输入格式

输入第一行为一个整数 n(1≤n≤10^5)，表示数字的总数

第二行为 n 个整数 x1​,x2​,...,xn​(0≤xi​≤10^9)，表示这些数。

输出格式

输出一行，为一个整数，表示蒜头君最多可以进行多少次这样的操作。

Sample 1

Inputcopy	Outputcopy
4 1 2 0 1	3

用栈存储，每次判断栈顶元素与输入元素是否符合条件，若栈不空且st.top()比x大1，则合并一次(此时即当前栈顶元素出栈)。然后x与次栈顶比较，以此类推，直到不满足栈不空且st.top()比x大1。若栈不空且x比st.top()大1，则合并一次(此时即x"出栈"，也就是忽略此x继续看下一个输入的x 但栈不发生任何变化)。其他情况(x为第一个元素或不满足上述两种情况)：将x入栈。

AC代码：

#include<iostream>
#include<stack>
using namespace std;
const int N=1e5+5;
int n,x;
int ans=0;
stack<int>q;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		while(q.size() && q.top()-x==1)
		{
			q.pop();
			ans++;
		}
		if(q.size() && x-q.top()==1)
		{
			ans++;
		}
		else
			q.push(x);
	}
	cout<<ans<<endl;
	return 0;
	
}