题意
瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为 n,也就是一共有 个数,瑞神给自己出了一个问题:数列有几段?
段的定义是连续的相同的最长整数序列
Input
输入第一行一个整数n,表示数的个数 接下来一行n个空格隔开的整数,表示不同的数字
Output
输出一行,这个序列有多少段
输入样例
12
2 3 3 6 6 6 1 1 4 5 1 4
输出样例
8
提示
分析
简单的规律题
- 题目分析
根据题目可知,本题只需要将序列中所有由相同元素构成的连续子序列个数进行统计就可以。
因此,每遇到下一个元素与当前元素不等时,序列个数+1。
- 问题
- 最后一个元素
在遍历到序列中最后一个元素时,有以下两种情况:
- 最后一个元素与倒数第二个元素不等
则此时,最后一个元素单独为一个子序列。因为每次序列个数增加,都是根据当前元素和下一个元素进行判断的。因此在这种情况下,当遍历到倒数第二个元素时,以最后一个元素为单独子序列的最后一个序列已经算入总数,因此可以直接忽略。
- 最后一个元素与倒数第二个元素相等
说明到此仍然没有出现新的序列,序列总数不变。因此可以直接结束。
综上可知,可以直接忽略最后一个元素的遍历。
- 初始化序列个数
不论第一个元素与第二个元素是否相等,第一个元素都一定代表了第一个子序列。因此,从第一个元素往后遇到的第一个与其不等的元素所代表的应该是第二个子序列。因此,应该将序列总数初始化为1。
总结
- 这个第一题有点简单嗷😬
代码
//
// main.cpp
// lab1
//
//
#include <iostream>
#include <vector>
using namespace std;
int a[1001];
int main()
{
ios::sync_with_stdio(false);
int n = 0,ans = 1;
cin>>n;
for( int i = 0 ; i < n ; i++ )
cin>>a[i];
for( int i = 0 ; i < n - 1 ; i++ )
{
if( a[i] != a[i + 1] && i < n - 1 )
ans++;
}
cout<<ans<<endl;
return 0;
}