xdoj最长的整数序列
标题
最长的整数序列
问题描述
给定一个整数数列, 数列中连续相同的最长整数序列算成一段, 问数列中最长的整数序列的长度是多少?
输入说明
输入数据分为两行。
输入的第一行只有一个整数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;
}