题解 P5639 【【CSGRound2】守序者的尊严】

ShineEternal

2019-11-10 08:21:30

Solution

[好东西](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; } ```