蓝桥等考python13级(最长平台)

最长平台
题目描述:
“像素世界”是一个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)

  • 10
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值