用python来解 PAT 1060爱丁顿数-25-满分无超时

ohbaby别叫我程序猿

已于 2022-08-04 19:01:09 修改

阅读量332

点赞数

分类专栏： # PAT刷题文章标签： python 开发语言

于 2020-08-21 16:07:42 首次发布

本文链接：https://blog.youkuaiyun.com/pythonuser1/article/details/108149283

版权

PAT刷题专栏收录该内容

31 篇文章

订阅专栏

本文解析了一道算法题，题目要求从一组大于N的数据中找出最大N值。通过输入天数和每天的运动里程，首先对数据进行排序并逆序，接着遍历数据判断前缀数个数，最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据题意，一组数据里面，有N个大于N的数据，求对于一组数据的最大N值

题目给出天数和每天的运动里程，第一步应该就是将数据排序，然后直接遍历加切片判断，至于递增还是递减可以思考看看，如果是递增数列，对于其后的数，只能保证是大于等于它的关系，如果同个数值有多个就显得麻烦了，所以我这里用的是递减，然后直接判断前面的数的个数就ok，代码如下：

n = int(input())#连续骑车的天数
l = [x for x in map(int,input().split())]
l.sort()
l.reverse()
sum = 0
for i in range(n):
    if l[i] > sum + 1:
        sum +=1
print(sum)

提交结果：