题目
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数n,表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。
输出格式
输出一个整数,表示给定的数列有多个段。
样例
输入:
8
8 8 8 0 12 12 8 0
输出:
5
说明:
8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。
评测用例规模与约定
1 ≤ n ≤ 1000,0 ≤ ai ≤ 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,显然代码会出错。