最近在搞算法,其中遇到最經(jīng)典的問題求一個(gè)數(shù)組前N大的問題。我的方法比較野蠻,沒有參考價(jià)值,是利用python的sorted 函數(shù)排序,對(duì)排好序的數(shù)組提取最后的N 個(gè)數(shù)就是TOP N 了。def solve(l): l = sorted(l) i = 1 while i <=4: print l[n-i] i = i + 1# Getting Inputsn = input()l = []for line in range(n): l.append(input())solve(l)有人知道比較優(yōu)秀的處理是怎么樣子嗎?
關(guān)于是否存在最優(yōu)雅的求TOP N 問題的方法?
滄海一幻覺
2018-07-17 13:20:44