CCF-CSP：201509-1数列分段

CCF-CSP题目汇总

题目

试题编号： 201509-1
试题名称： 数列分段
时间限制： 1.0s
内存限制： 256.0MB

问题描述

  给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段?

输入格式

  输入的第一行包含一个整数n，表示数列中整数的个数。
  第二行包含n个整数$a_1, a_2, … , a_n$，表示给定的数列，相邻的整数之间用一个空格分隔。

输出格式

  输出一个整数，表示给定的数列有多个段。

样例输入

8
8 8 8 0 12 12 8 0

样例输出

5

样例说明

  8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。

评测用例规模与约定

  1 $\le$ n $\le$ 1000，0 $\le a_i \le$ 1000。

解答

代码

#include <iostream>

using namespace std;

int main(){

    int res=1;
    int n;
    
    cin>>n;
    
    int last,now;
    cin>>last;
    for(int i=1;i<n;i++){
    	cin>>now;
    	if(now!=last)
    		res++;
    	last=now;
	}
	
	cout<<res;
	
    return 0;
}