程序设计：合并数字（计蒜客）（模拟）

本文介绍了一种程序设计问题的解决方法，该问题要求从一系列整数中通过特定的操作来尽可能多地删除数字。具体来说，算法寻找相邻两数差的绝对值为1的情况，并在符合条件时移除较大的数，直至无法再执行该操作。文章提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序设计：合并数字

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

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

第二行为 nn 个整数 x_1,x_2,…,x_n(0 \leq x_i \leq 10^9)x
1
,x
2
,…,x
n
(0≤x
i
≤10
9
)，表示这些数。

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

样例输入
4
1 2 0 1
样例输出
3

#include <iostream>
#include <stack>
using namespace std;
int n,x;
int ans=0;     //最大操作次数
stack<int> st;
int main()
{
    int i;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>x;
        //将x与当前栈顶元素st.top()比较，若栈不空且st.top()比x大1，则合并一次(此时即当前栈顶元素出栈)
        //然后x与次栈顶比较，以此类推，直到不满足栈不空且st.top()比x大1
        while(!st.empty() && st.top()-x==1)
        {
            st.pop();
            ans++;
        }
        //若栈不空且x比st.top()大1，则合并一次
        //(此时即x"出栈"，也就是忽略此x继续看下一个输入的x 但栈不发生任何变化)
        if(!st.empty() && x-st.top()==1)
            ans++;
        //其他情况(x为第一个元素或不满足上述两种情况)：将x入栈
        else
            st.push(x);
    }
    cout<<ans<<endl;
    return 0;
}