前言
这个题,再介绍几个python内置函数。
1. 题目
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。
-
输入格式:
输入第一行给出一个正整数 N ( ⩽ 1 0 5 ) N(\leqslant 10^5) N(⩽105),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。 -
输出格式:
在一行中给出 N 天的爱丁顿数。 -
输入样例:
10
6 7 6 9 3 10 8 2 7 8 -
输出样例:
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)