题目:
题意:
给出一个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;
}