最长平台
题目描述:
“像素世界”是一个3D游戏,玩家可以用许多个棱长是1的小正方体,在游戏空间自由创建地形。
小蓝建了一面厚度为1的墙,如下图所示。
把连续的一段高度相同的部分看作一个“平台”,小蓝想知道,最长的“平台”长度是多少。
输入小正方体的列数(墙的长度),再按从左到右的顺序,输入每列小正方体的个数(墙每列的高度),计算并输出最长“平台”的长度。
在上面的例子中,最长的“平台”是222,长度为3,如下图所示。
输入:
第一行一个正整数,为墙的长度n(3<=n<=20);
第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,每个正整数表示按从左到右的顺序,每列小正方体的
个数(墙每列的高度)。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个正整数,为最长“平台”的长度。
输入样例:
10
1 2 2 2 3 3 4 5 5 3
输出样例:
3
参考答案:
#参考程序1:
n = int(input())
s = input()
a = s.split(' ')
lis = [int(i) for i in a]
a.append(0)
ans = 0
s = 1
t = lis[0]
for i in range(n):
if a[i] == a[i + 1]:
s += 1
else:
if s > ans:
ans = s
t = a[i]
s = 1
if s > ans:
ans = s
print(ans)
#参考程序2:
n = int(input())
s = input()
a = s.split(' ')
lis = [int(i) for i in a]
lis.append(0)
i = 0
ans = 0
for j in range(1, n + 2):
if lis[j] != lis[j - 1]:
ans = max(ans, j - i)
i = j
print(ans)
#参考程序3:
n = int(input())
s = input()
a = s.split(' ')
lis = [int(i) for i in a]
ans = 0
i = 0
j = 1
while j <= n + 1:
if sum(lis[i: j]) == (j - i) * lis[i]:
ans = max(ans, j - i)
j += 1
else:
i = j - 1
j = i + 1
print(ans)
#参考程序4:
n = int(input())
lis = input().split(" ")
lisN = [int(i) for i in lis]
maxLen = 0
for i in range(n):
len = 1
for j in range(i+1,n+1):
if lisN[i] == lisN[j]:
len += 1
maxLen = max(maxLen,len)
else:
break
print(maxLen)