week12 csp-m3 T1-瑞神的序列

题目

样例输入

12
2 3 3 6 6 6 1 1 4 5 1 4

样例输出

8

 

思路

遍历序列，记录当前段的数字，一旦数字发生改变，段数加1（段数从1开始）。

 

代码

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int now;
	int num = 1;
	cin >> now;
	for (int i = 1; i < n; i++)
	{
		int x;
		cin >> x;
		if (x != now)
		{
			num++;
			now = x;
		}

	}
	cout << num << endl;
	//system("Pause");
}