#21299: python 3 do not use list.sort()
jerjer920813@gmail.com
(YJ)
學校
:
國立政治大學附屬高級中學
編號 : 101106
來源 : [223.136.137.66]
最後登入時間 ：
2020-05-16 09:00:54
n = input()
s = input().split(" ")
s = list(map(int,s))
print(max(s))
because the time complexity of max() is O(n) while list.sort() is n log (n) (timsort)
more about complexcity:
#21300: Re:python 3 do not use list.sort()
jerjer920813@gmail.com
(YJ)
學校
:
國立政治大學附屬高級中學
編號 : 101106
來源 : [223.136.137.66]
最後登入時間 ：
2020-05-16 09:00:54
n = input()s = input().split(" ")s = list(map(int,s))print(max(s))because the time complexity of max() is O(n) while list.sort() is n log (n) (timsort)more about complexcity:
Furthermore,you have to use map() to let every object in the list from str to int,or you may get the wrong result.compiler will choose the biggiest first digit.
for instance,44 and 110
type(str): 110 < 44
type(int): 44 < 110
ZeroJudge Forum