题解 P5639 【【CSGRound2】守序者的尊严】
ShineEternal
2019-11-10 08:21:30
[好东西](https://blog.csdn.net/kkkksc03/article/details/102994393)
## solution:
这道题也许比T1还简单?
因为监控开一次关一次,所以我们完全可以遇到一段0变成1,或者1变成0就记录一下。
- 然后特殊处理一下开头
因为开头一定需要花费一段时间
## code:
```cpp
#include<cstdio>
using namespace std;
int a[1000005];
int main()
{
int n;
scanf("%d",&n);
int ans=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]!=a[i-1]||i==1)
{
ans++;
}
}
printf("%d\n",ans);
return 0;
}
```