5
回答
关于是否存在最优雅的求TOP N 问题的方法?
利用AWS快速构建适用于生产的无服务器应用程序,免费试用12个月>>>   

最近在搞算法,其中遇到最经典的问题求一个数组前N大的问题。我的方法比较野蛮,没有参考价值,是利用python的sorted 函数排序,对排好序的数组提取最后的N 个数就是TOP N 了。

def solve(l):
  l = sorted(l)
  i = 1
  while i <=4:
	print l[n-i]
	i = i + 1

# Getting Inputs
n = input()
l = []
for line in range(n):
	l.append(input())

solve(l)

有人知道比较优秀的处理是怎么样子吗?

举报
timlentse
发帖于3年前 5回/328阅
顶部