标题
最长的整数序列
问题描述
给定一个整数数列, 数列中连续相同的最长整数序列算成一段, 问数列中最长的整数序列的长度是多少?
输入说明
输入数据分为两行。
输入的第一行只有一个整数n(1≤n≤1000),表示数列中整数的个数。
输入的第二行有n个整数a_{1},a_{2}, \cdots ,a_{n}(0 \le a_{i} \le 1000),表示给定的数列, 相邻的整数之间用一个空格分隔。
输出说明
输出一个整数, 表示给定的数列中最长的整数序列的长度。
输入样例1
8
8 8 8 0 12 12 8 0
输出样例1
3
输入样例2
11
1 1 1 2 2 3 3 3 3 0 5
输出样例2
4
#include<stdio.h>
int main(){int n,i,count=0,j=1;scanf("%d",&n);int a[n];if(n>=1&&n<=1000){for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n-1;i++){ if(a[i]==a[i+1]){j++;}else{if(j>count){count=j;}j=1; }}if(j>count){ count=j;}printf("%d",count);}return 0;
}