程序设计：合并数字 STL stack栈

题意：

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

输入格式：

输入第一行为一个整数 n(1≤n≤10^5)，表示数字的总数
第二行为 n 个整数 x1,x2,…,xn(0≤xi≤10^9)，表示这些数。

输出格式:

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

Sample Input

4
1 2 0 1

Sample Output

3

题解：我第一次看题，把这道题理解为，每次都是最左边两个数，也就是a[0]和a[1]进行比较，最后达到a[0]和a[1]两个数的绝对值之差不为1。我之所以这样理解是因为题中说：选出最左边的相邻的差的绝对值为 1的两个数。然后。。。我就Wrong Answer了。。。

其实这道题是，没有两个相邻的差的绝对值为 1，才是这道题的真正含义，所以直接用栈很好模拟。

AC代码：

#include<stdio.h>
#include<string.h>
#include<stack>
#include<algorithm>
using namespace std;
stack<int> s;
int a[110000];
int main()
{
	int n,i,num=0;
	scanf("%d",&n);
	for(i=0; i<n; i++)
		scanf("%d",&a[i]);
	s.push(a[0]);
	for(i=1; i<n; i++)
	{
		while(!s.empty()&&s.top()-a[i]==1)
		{
			s.pop();
			num++;
		}
		if(!s.empty()&&a[i]-s.top()==1)
			num++;
		else
			s.push(a[i]);
	}
	printf("%d\n",num);
	return 0;
}