PAT乙级1060.爱丁顿数-(python)map,list,sort函数

前言

这个题，再介绍几个python内置函数。

1. 题目

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。

1. 输入格式：
   输入第一行给出一个正整数$N(⩽10^5)$，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。

2. 输出格式：
   在一行中给出 N 天的爱丁顿数。

3. 输入样例：

   10
   6 7 6 9 3 10 8 2 7 8

4. 输出样例：

   6

2. 三个python内置函数

2.1 map()方法

map() 会根据提供的函数对指定序列做映射。
第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。
语法：

map(function, iterable, ...)

2.2 list()方法

list() 方法用于将元组转换为列表。
注：元组与列表是非常类似的，区别在于元组的元素值不能修改，元组是放在括号中，列表是放于方括号中。

2.3 List.sort()方法

语法:

list.sort(cmp=None, key=None, reverse=False)

参数:

• cmp – 可选参数, 如果指定了该参数会使用该参数的方法进行排序。
• key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。

3. 代码

N = int(input())
l = list(map(int,input().split())) # map list
l.sort(reverse = True)  # sort
flag = 0

for i in range(N):
  if l[i]<=(i+1): 
    print(i)
    flag = 1   
    break
  
if flag == 0: print(N)