题目：
题意：
给出一个2*1的砖块，有两种放砖块的操作，一种是横着放，这样会使相邻的两块墙高度加1，一种是竖着放，这样会使墙高度加2，问以上两种操作是否可以使建成的墙高度相同，并且建成的墙没有空隙。
思路：
因为每块墙可以通过无限次数的竖着放达到最接近相邻墙的高度，所以真正影响墙的建成的其实是横着放，设想若有两个墙初始高度相同，那么与它相邻的两块墙的奇偶性相同的话，则一定可以建成一样高度的墙。
所以我们可以通过建立一个栈实现模拟操作，如果与栈顶元素不相同，则push进一个元素，若相同，则删除栈顶元素。
最后如果栈中的元素小于2，则可以建成，否则，不能建成。
代码如下：
#include <bits/stdc++.h>
using namespace std;
const int maxn=2*1e5+5;
int a[maxn];
int n;
int main()
{
scanf("%d",&n);
stack<int>s;
for (int i=0;i<n;i++)
{
scanf("%d",&a[i]);
a[i]%=2;
if(!s.empty()&&s.top()==a[i])
{
s.pop();
}
else
{
s.push(a[i]);
}
}
if(s.size()<2)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
return 0;
}