首页 > 试题广场 >

小红的顺子

[编程题]小红的顺子
  • 热度指数:265 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红有一个长度为 n - 1 的数组,满足 1 \leq a_i \leq n, a_i < a_{i + 1},求顺子的最大长度。
顺子的定义为:对于长度为 m 的数组 b,如果 b_i + 1 = b_{i + 1}1 \leq i < m,则称 b 是顺子。

输入描述:
一行一个整数 n,表示排列的长度。
一行 n - 1 个整数,表示数组 a
2 \leq n \leq 10^5
1 \leq a_i < a_{i + 1} \leq n


输出描述:
一个整数,表示顺子的最大长度。
示例1

输入

5
1 2 4 5

输出

2

说明

有两个顺子,分别是 [1, 2][4, 5],最大长度为 2
头像 邱德治
发表于 2025-05-15 18:16:13
#include <stdio.h> int max(int a, int b) { if (a >= b) return a; else return b; } int main() { int n; scanf("%d", &n); int a[100000]; int 展开全文
头像 牛客229068068号
发表于 2025-08-02 22:05:28
num1 = int(input()) list_all = list(map(int,input().split())) Count =0 list_count =[] if(num1-1==1): list_count.append(1) elif (num1-1 ==2): 展开全文
头像 沉稳的大白菜愿offer多多
发表于 2025-05-10 14:31:15
import sys import bisect n = int(input()) nums = list(map(int, input().split())) # res = 0 # cur = 1 # last = nums[0] # for x in nums: # if x - l 展开全文
头像 丨阿伟丨
发表于 2025-09-18 12:07:21
题目链接 小红的顺子 题目描述 小红有一个长度为 的数组 ,其中的元素是 到 的排列中移除了一个数后得到的。 求这个数组能构成的顺子的最大长度。 顺子的定义为:一个序列中的数是连续递增的整数。例如,[1, 2, 3] 和 [8, 9] 都是顺子。 解题思路 这个问题的核心是找出给定数字集合中, 展开全文
头像 Silencer76
发表于 2025-03-28 15:33:24
题目链接 小红的顺子 题目描述 小红有一个长度为 的数组,满足 且 ,求顺子的最大长度。 顺子的定义为:对于长度为 的数组 ,如果 (),则称 是顺子。 输入: 第一行一个整数 ,表示数组的长度加1 第二行 个整数,表示严格递增的数组 输出: 一个整数,表示顺子的最大长度 解题思 展开全文
头像 扎男_
发表于 2025-05-06 17:00:13
//活动地址: 牛客春招刷题训练营 - 编程打卡活动 #include <bits/stdc++.h> using namespace std; int main() { int n,a[100005]={0}; // 注意题目 是n-1个数 cin>& 展开全文
头像 扎男_
发表于 2025-05-06 17:00:43
活动地址: 牛客春招刷题训练营 - 编程打卡活动 #include <bits/stdc++.h> using namespace std; int main() { int n,a[100005]={0}; // 注意题目 是n-1个数 cin>> 展开全文