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;
}
相关推荐
君义_noip4 分钟前
信息学奥赛一本通 4017:【GESP2309三级】小杨的储蓄 | 洛谷 B3867 [GESP202309 三级] 小杨的储蓄
c++·算法·gesp·信息学奥赛
高山上有一只小老虎17 分钟前
判断是否为数独数组
java·算法
宝贝儿好24 分钟前
【强化学习】第二章:老虎机问题、ε-greedy算法、指数移动平均
人工智能·python·算法
CoovallyAIHub27 分钟前
超越深度学习:量子优化如何通过算法与硬件重塑AI
深度学习·算法·计算机视觉
mit6.82429 分钟前
模拟|str_dp
算法
前端小L31 分钟前
回溯算法专题(九):棋盘上的巅峰对决——经典「N 皇后」问题
数据结构·算法
DR-ZF-31 分钟前
20251210 线性最小二乘法迭代拟合(梯度下降)
算法·机器学习·最小二乘法
神仙别闹36 分钟前
基于C++生成树思想的迷宫生成算法
开发语言·c++·算法
CoovallyAIHub1 小时前
南京理工大学联手百度、商汤科技等团队推出Artemis:用结构化视觉推理革新多模态感知
深度学习·算法·计算机视觉