洛谷P5639 【CSGRound2】守序者的尊严

P5639 【CSGRound2】守序者的尊严
先来看题目

这里说了小z可以在一次行动内通过若干个未开的监控

其实就是计算总共有多少组不同，利用第一个例子来进行说明
00相同为一组，11相同为一组，0为一组，1为一组，总共四组
与输出一致

从样例解释也可以明白小z的用时如何计算，即看不同的共有几组

附上代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d",&n);
	int a[1000005];//n不超过10的六次方
	int m=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]!=a[i-1]||i==1)//判断与前面的数是否一致
		//这里注意起始有一次
		{
			m++;
		}
	}
	printf("%d",m);
	return 0;
}