【基础】珠子计算（UPC练习）

题目描述

杰克把N (3 <= N <= 80)粒蓝色和橙色的珠子连成了一串，问有多少对珠子（相邻的）是不同颜色的。

输入

第一行，一个整数N； 第二行，N个数字（0或1），其中0表示橙色，1表示蓝色。

输出

输出相邻两粒珠是不同颜色的对数。

样例输入 Copy

6 
1 0 0 1 1 1

样例输出 Copy

2

代码实现：

#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
int a[99];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int cnt=0;
	for(int i=1;i<=n-1;i++)
	{
		if(a[i]!=a[i+1])
		{
			cnt++;
		}
	}
	if(a[1]!=a[n])
	{
		cnt+=1;
	}
	cout<<cnt;
	return 0;
}