week12_csp模测_A 瑞神的序列-CSDN博客

本文链接：https://blog.csdn.net/EllaSmith/article/details/105991731

本文介绍了瑞神在5.1期间思考的一个数学问题，涉及一个序列和如何确定序列中的连续相同整数段。通过输入序列长度和数值，可以计算出段的数量。文章提供了解题思路，包括采用O(n)复杂度的遍历方法，以及在实现过程中需要注意的数组越界问题。最后给出了正确的AC代码。

摘要由CSDN通过智能技术生成

题目

瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n ，也就是一共有个数，瑞神给自己出了一个问题：数列有几段？
段的定义是连续的相同的最长整数序

输入输出

Input

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

Output

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

Sample Input

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

Sample Output

数据范围

在这里插入图片描述

思路分析

这道题由于数据规模不大，用遍历数组O(n)的复杂度完全可以接收。思路是用数组将输入的序列存起来，然后遍历数组，用num变量记录段数，遇到不连续的数字时num++，否则继续遍历下一个。

总结反思

这道题有一个测试点没过，后来复看代码发现是遍历数组时越界了，由于是比较a[i]和a[i+1]，因此应该是int i=0;i<n-1;i++，而不是i<n。

AC代码

#include<iostream>
#include<string>
using namespace std;

const int maxn=1005;
int n,a[maxn],b[maxn],num=0;
int main()
{
 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]) continue;
  else num++;
 }
 cout<<num+1<<endl; 
 return 0;
}