D


私信TA

用户名:ALS1111

访问量:22117

签 名:

等  级
排  名 55
经  验 11377
参赛次数 0
文章发表 132
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

python-排列数
浏览:78
2564-解谜游戏
浏览:69
python-数正方形
浏览:1012

解题思路:
题目刚开始看不太好理解。它的意思就是从头吃到尾,但是并不一定每一家都吃。因此你要在给定的序列里选出一个最长的升序的子序列。

注意事项:

参考代码:

def f(n):  
    grade = [int(i) for i in input().split()]  
    time = [1 for i in range(n)]  
  
    for i in range(n):  
        for j in range(i):  
            if grade[i] >= grade[j]:  
                time[i] = max(time[i],time[j]+1)  
  
    print(max(time))  
  
  
if __name__ == '__main__':  
    n = int(input())  
    f(n)
 

0.0分

0 人评分

  评论区

  • «
  • »