计算机程序设计考研复试,2022考研计算机程序设计：瑞神的序列

1.题目描述

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

2.input

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

3.output

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

4.样例

Input

12

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

Output

8

5.思路与算法

输入的数和前一个输入的数相比较，如果相等则继续，不相等cnt++

6.代码

#include

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {

int n;

cin>>n;

int *array=new int[n+1];

for(int i=0;i

cin>>array[i];

}

int cnt=1;

for(int i=1;i

if(array[i]!=array[i-1]) cnt++;

}

cout<

return 0;

}