ccf试题1：数列分段

题目

问题描述
      给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
      输入的第一行包含一个整数n，表示数列中整数的个数。
      第二行包含n个整数a₁, a₂, …, a_n，表示给定的数列，相邻的整数之间用一个空格分隔。
输出格式
      输出一个整数，表示给定的数列有多个段。
样例
输入：

8
8 8 8 0 12 12 8 0

输出：

5

说明：
      8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。
评测用例规模与约定
      1 ≤ n ≤ 1000，0 ≤ a_i ≤ 1000。

分析

      数列的段数就是一组数中相邻两个数不相同这种情况出现的次数，即计算数列的段数就是将数列中相邻的两个数都比较一遍，记录不相等的次数。

代码

/*
20190818
ccf试题1：数列分段 
*/ 

#include <iostream>
using namespace std;

int main(){
	//接收数据
	int n;
	cin >>n;
	
	//计数 
	int segments = 1;
	int last_num;
	int this_num;
	
	cin >>last_num;
	for(int i=1; i<n; i++){
		cin >>this_num;
		if(last_num != this_num){
			segments++;
		}
		last_num = this_num;
	} 
	
	//输出
	cout <<segments<<endl; 
	
	return 0;
} 

总结

      代码写的有些乱，在循环外面接收了数列中的第一个数字，并且数列的段数是从1开始增加的，这是因为在循环外接收了一个数，这一个数已经是一段了，当然这种设计依赖于 评测用例规模与约定 中的1 ≤ n ≤ 1000，如果n=0，显然代码会出错。