第一行一个整数N，表示数组长度
第二行N个整数，分别表示数组内的元素
输出一个整数，表示最大可整合子数组的长度
7 5 5 3 2 6 4 3
5
3 1 4 2
1
import sys
List=sys.stdin.readlines()
Array=list(map(int,List[1].strip("\n").split(" ")))
sorted_L=sorted(set(Array))
Len=1
Temp=[]
for i in range(len(sorted_L)-1):
if sorted_L[i+1]-sorted_L[i]==1:
Len+=1
else:
Len=1#子数组计数中断，重新计数 Temp.append(Len)
if Len==len(sorted_L):
print(Len)
else:
print(max(Temp))
n = eval(input()) ls = list(map(int, input().split())) ls.sort() i = 1 count = 1 if len(ls) == 1 or len(ls) == 0: print(len(ls)) while i < len(ls): if ls[i]-ls[i-1] == 1: count += 1 i += 1 else: i += 1 print(count)遍历子数组，却超时！
#接收用户输入 N = eval(input()) #接收空格输入整型数组 ls = list(map(int, input().split())) #最大可整合子数组的长度初始化为0 res_length = 0 while len(ls) > res_length: # 循环遍历子数组 for i in range(len(ls)): tmp = ls[:i+1] tmp.sort() # 排序后首尾相减加一若等于长度，则可整合 if tmp[-1]-tmp[0]+1 == len(tmp) and len(tmp)>res_length: res_length = len(tmp) ls = ls[1:] #每次数组调整为去除第一位元素的新数组 print(res_length)
import sys
n = int(sys.stdin.readline())
ls = list(set(sys.stdin.readline().strip('\n').split(' ')))
ls2 = sorted([i for i in map(int, [i for i in ls])])
#print(n, ls, ls2)
i, count = 1, 1
tmp = count
if len(ls2) == 0:
print(0)
if len(ls2) == 1:
print(count)
while i < len(ls2):
if int(ls2[i]) - int(ls2[i - 1]) == 1:
count += 1
tmp = max(tmp, count)
i += 1
#print(i, n, count, tmp)
else:
count = 1
i += 1
print(tmp)
#print(n, ls)
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
