第五次模拟测试-1

描述

瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。

5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？

段的定义是位置连续的数值相同的最长整数序列

输入
输入第一行一个整数n，表示数的个数

接下来一行n个空格隔开的整数，表示不同的数字

输出
输出一行，这个序列有多少段

输入样例 1

12
2 3 3 6 6 6 1 1 4 5 1 4
输出样例 1

8
提示

序列可分为[2][3 3][6 6 6][1 1][4][5][1][4]共八段

| 数据点 | n | a_ia
i
​
|

| -------- | ------ | ------ |

| 所有数据 | <=1000 | <=1000 |
题目分析：
本题非常简单，只需要从前往后扫描，然后遇到重复的就往下找，遇到不重复的就数目+1，直到尽头。不过为了防止遇到重复的数字，建议数组先初始化，也就是设置一个大于数据范围的数，防止在数组比较的时候越界。
代码如下：

#include<iostream>
using namespace std;
int a[1010];
int main()
{
	for(int i=0;i<1010;i++)
	{
		a[i]=114514;
	}
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int count=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]==a[i+1])
		{
			continue;
		}
		else
		{
			count++;
		}
	}
	cout<<count;
}