程序设计：合并数字 重复判断技巧

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

输入格式

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

第二行为 $n$ 个整数 x_1,x_2,...,x_n(0 \leq x_i \leq 10^9)x1​,x2​,...,xn​(0≤xi​≤109)，表示这些数。

输出格式

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

样例输入

4
1 2 0 1

样例输出

3

这个技巧挺常用的，如果小了，我们j--，cnt--。

再次重新判断这个值，以实现重复计算！！！

#include <bits/stdc++.h>

using namespace std;
int a[110000];
int b[110000];
int main()
{
    int n;
    int ans;
    ans=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    b[0]=-100;
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        if(abs(b[cnt]-a[i])==1)
        {
            ans++;
            if(b[cnt]>a[i])
            {
                cnt--;
                i--;
            }
        }
        else
        {
            b[++cnt]=a[i];
        }
    }
    cout<<ans<<endl;
}