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;
}
相关推荐
2501_924748249 分钟前
无人机光伏巡检效率提升68%!陌讯动态融合算法实战解析
算法·目标检测·计算机视觉·无人机
先做个垃圾出来………12 分钟前
[链表]两两交换链表中的节点
数据结构·链表
weixin_5168756513 分钟前
二分查找算法,并分析其时间、空间复杂度
算法
效效超爱笑1 小时前
单链表应用实践
数据结构·c++·链表
啊阿狸不会拉杆1 小时前
《算法导论》第 10 章 - 基本数据结构
数据结构·c++·b树·算法·链表·排序算法
_Chipen2 小时前
3363. 最多可收集的水果数目
数据结构·算法
Vesan,4 小时前
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
c++·算法·决策树·无人机
爱coding的橙子5 小时前
每日算法刷题Day58:8.7:leetcode 单调栈5道题,用时2h
算法·leetcode·职场和发展
董莉影5 小时前
学习嵌入式第二十二天
数据结构·学习·算法·链表
Lukeding6 小时前
Magnetic-UI源码解析
算法