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

cpp 复制代码
#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;
}
相关推荐
海石2 小时前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode
海石2 小时前
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快
算法·leetcode
Jerry4 小时前
LeetCode 151. 反转字符串中的单词
算法
gugucoding5 小时前
31. 【C语言】堆栈与队列的实现
c语言·开发语言·数据结构·链表
ChaoZiLL6 小时前
我的数据结构3——链表(link list)
数据结构·链表
a1117766 小时前
LM 算法迭代过程动画演示(SLAM)
算法
头茬韭菜6 小时前
Context 的生死抉择:四层压缩、截断算法与 Session Memory
算法·ai
Jerry7 小时前
LeetCode 541. 反转字符串 II
算法
Jerry7 小时前
LeetCode 344. 反转字符串
算法
搞科研的小刘选手7 小时前
【香港大学主办&IEEE出版】第六届计算机视觉、应用与算法国际学术会议(CVAA 2026)
算法·计算机视觉·应用·学术会议