JAVA CCF-201509-1 数列分段

欢迎访问我的CCF认证解题目录

 

题目描述

 

思路过程

用一个变量记录当前的数据，遍历数组，如果下一个数据不同，则更新数据并次数+1

 

代码

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] num = new int[n];
		for ( int i = 0; i < num.length; i++ ) num[i] = in.nextInt();
		int cnt = 1, temp = num[0];//记录当前的数
		for ( int i = 1; i < num.length; i++ ) {
			if ( temp != num[i] ) {//遇到下一个数段
				cnt++;
				temp = num[i];
			}
		}
		System.out.println(cnt);
	}

}