CCF CSP 2015.9.1-1 数列分段

问题描述：

给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？

输入格式：

输入的第一行包含一个整数n，表示数列中整数的个数。

第二行包含n个整数a1,a2,…,an,表示给定的数列，相邻的整数之间用一个空格分离。

输出格式：

输出一个整数，表示给定的数列有多少段。

样例输入：

8

8 8 8 0 12 12 8 0

样例输出：

5

样例说明：

8 8 8 是第一段，0是第二段，12 12 是第三段，8是第四段，0是第五段。

代码实现：

import java.util.Scanner;

public class series{
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int arr[] = new int[n]; 
for (int i=0; i<n; i++){
arr[i] = sc.nextInt();
}
int sum=1;
int temp = arr[0];//取数组中第一个数
for(int i=1; i<arr.length; i++){
if(arr[i] != temp){
sum++;
temp = arr[i];
}
}
System.out.println(sum);
}
}