2018 蓝桥杯省赛 B 组模拟赛（五） G. 程序设计：合并数字

      题目链接： 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;
}