【PAT_Python解】1060 爱丁顿数

新时代先锋

于 2024-10-10 01:00:00 发布

阅读量215

点赞数 3

分类专栏： PAT 文章标签： python 算法数据结构开发语言蓝桥杯 pat考试

本文链接：https://blog.csdn.net/m0_56677113/article/details/142667286

版权

PAT 专栏收录该内容

61 篇文章 1 订阅

订阅专栏

原题链接：PTA | 程序设计类实验辅助教学平台

参考资料：

1060 爱丁顿数 Python实现_1060 爱丁顿数python-CSDN博客

(python3)1060.爱丁顿数（25 分）_1060 爱丁顿数 python-CSDN博客

Tips：以下Python代码仅个人理解，非最优算法，仅供参考！多学习其他大佬的AC代码！

n = int(input())
nums = list(map(int, input().split()))
nums.sort(reverse=True)
E = 0
for i in range(n):
    # “爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。
    # 这里要注意是大于不是大于等于关系，所以E+1
    if nums[i] > E + 1:
        E += 1
print(E)