数列分段(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;
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 岁月 设计师:pinMode 返回首页