数列分段(201509-1/CCF)———附带思路和完整代码

0 效果

难点：仔细读题

1 题目

2 思路

每次存储输入的值，下一次输入时，进行对比，如果不同数列段数加1。
【数列段数初值为1，因为如果全部数字都是相同的，那就没有不同的段数对比】

3 代码

#include<cstdio>
int main(){
	int n, num,  contrastNum = -1, ans = 1;
	scanf("%d", &n);
	while(n--){
		scanf("%d", &num);
		if(contrastNum >= 0 && num != contrastNum) ans++;
		contrastNum = num;
	}
	printf("%d", ans);
	return 0;
}