CCF认证201509-1数列分段

题目描述

CCF认证201509-1数列分段

算法设计+题目分析

分析题目：
建立两个变量，一个是上一个数last，一个是当前数cur，当这两个数不等时，统计数量+1即可

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <stdio.h>

int main(){
	int n;
	scanf("%d",&n);
	int last=-1;//输入的每一个数都是非负数，所以头设一个负数
	int cur;
	int re=0;//计数为0
	while(n>0){
		n--;
		scanf("%d", &cur);
		if (cur!=last){//当前的不等于上一个，找到新的数列
			re++;//计数+1
			last=cur;//上一个状态更新
		}
		else continue;
	}
	printf("%d", re);
	return 0;
}

感谢链接

无