cf 1092d2 思维 + 栈

题意：

n列竖直放置的砖块，每列砖块高度为ai，现有无数个2*1的砖块，只能水平放置在两个相邻且高度相同的列上，使这两列高度加1，问是否可以形成一个n列高度相同的墙面。

题解：

1.思维：和上一题不同的是只能水平放置，只能匹配高度相同的相邻两列，匹配后，两边的两列必须都不小于已匹配的两列才可以，并且如果只剩下一列，那么必须是最高的一列。

2.这可以用栈来解决。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<vector>
#include<stack>
#define N 200005
#define mod 1000000007
using namespace std ;
int n , x ;
int main()
{
	int i , j ;
	bool flag = 1 ;
	int max1 = -1 ; 
	stack <int> s ;
	scanf("%d" , &n) ;
	for(i = 1 ; i <= n ; i ++)
	{
	  scanf("%d" , &x) ;	
	  max1 = max(max1 , x) ;
	  if(!s.empty() && s.top() == x)
	    s.pop() ;	
	  else if(!s.empty() && s.top() < x)
	      flag = 0 ;
	  else
	     s.push(x) ;	
	}
	if(flag == 1 && (s.size() == 0 || s.size() == 1 && s.top() == max1))
	   printf("YES") ;
	else
	   printf("NO") ;
}