版权声明: https://blog.csdn.net/qq_41573860/article/details/81260036
问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 输出格式 输出一个整数,表示给定的数列有多个段。 样例输入 8 样例输出 5 样例说明 8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。 评测用例规模与约定 1 ≤ n ≤ 1000,0 ≤ ai ≤ 1000。 解题思路:给num一个初值,然后比较每一个数和前一个数num是否相等,相等计数器count++,然后覆盖num; |
package ccf;
import java.util.Scanner;
public class SeriesOfNumbers {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int[] arr=new int[10001];
for(int i=0;i<n;i++)
arr[i]=in.nextInt();
int count=0;
int num=-1;
for(int i=0;i<n;i++) {
if(arr[i]!=num) {
count++;
}
num=arr[i];
}
System.out.println(count);
}
}