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;
}
相关推荐
贾斯汀玛尔斯1 分钟前
每天学一个算法--缓存淘汰策略(LRU / LFU · 结构与复杂度)
算法·缓存
大熊背5 分钟前
一套为硬件加速设计的经典边缘检测流水线(一)----边缘细化原理
人工智能·算法·计算机视觉·梯度计算
MicroTech20256 分钟前
微算法科技(NASDAQ :MLGO)基于线检测掩模的量子算法与新型增强量子表示(NEQR)技术
科技·算法·量子计算
沉默金鱼1 小时前
读书笔记——U3D高级编程:主程手记——第二章2.2List底层源码
数据结构·list
yongui478341 小时前
NSGA-II求解多目标柔性作业车间调度算法(含甘特图绘制)
算法·甘特图
故事和你912 小时前
洛谷-算法2-1-前缀和、差分与离散化1
开发语言·数据结构·c++·算法·深度优先·动态规划·图论
知识浅谈9 小时前
DeepSeek V4 和 GPT-5.5 在同一天发布了??我也很懵,但对比完我悟了
算法
DeepModel9 小时前
通俗易懂讲透 Q-Learning:从零学会强化学习核心算法
人工智能·学习·算法·机器学习
田梓燊9 小时前
力扣:19.删除链表的倒数第 N 个结点
算法·leetcode·链表
简简单单做算法11 小时前
基于GA遗传优化双BP神经网络的时间序列预测算法matlab仿真
神经网络·算法·matlab·时间序列预测·双bp神经网络