原文:(分治)7617:輸出前k大的數

描述給定一個數組,統計前k大的數並且把這k個數從大到小輸出。 輸入第一行包含一個整數n,表示數組的大小。n lt 。第二行包含n個整數,表示數組的元素,整數之間以一個空格分開。每個整數的絕對值不超過 。第三行包含一個整數k。k lt n。 輸出從大到小輸出前k大的數,每個數一行。 樣例輸入 樣例輸出 我 思考這個題看起來不難,數字比較大,就是希望我們在時間上能少一點,然后我們就去避免把去排序所有的 ...

2017-09-06 21:06 1 1351 推薦指數:

查看詳情

輸出 k 大的

總時間限制: 10000ms 單個測試點時間限制: 1000ms 內存限制: 65536kB 描述 給定一個數組,統計k大的並且把這k個數從大到小輸出。 輸入 第一行包含一個整數n,表示數組的大小。n < 100000 ...

Tue Aug 08 21:53:00 CST 2017 0 1149
分治算法--尋找第k大數

  問題描述:給定線性序集中n個元素和一個整數k,1≤k≤n,要求找出這n個元素中第k大的元素,(這里給定的線性集是無序的)。   其實這個問題很簡單,直接對線性序列集qsort,再找出第k個即可。但是這樣的時間復雜度就是qsort的時間復雜度O(nlogn)。有沒有更快的方法呢?看到網上有一種 ...

Tue Jun 18 03:55:00 CST 2013 0 14369
PTA的Python練習題(十二)-第4章-6 輸出 n 個Fibonacci

接下來應該做到 第4章-6 輸出 n 個Fibonacci 了 參考了一下別人的代碼: 思路: 1.如何同行輸出? 修改end關鍵字的值,默認是‘\n’換行,所以為空的話就能同行輸出 2.如何控制輸出總數占11位? 用{:11d}切片來控制位數 3.控制一行 ...

Mon Feb 17 04:18:00 CST 2020 0 184
找出數組N大的

  這個題也是個比較有名的面試題.當然有很多變種.   題目意思基本是:從一個數據量很大的數組里找N大的元素.不允許排序.   這個題有兩個比較好的思路:   思路一:用快速排序的思想,是思想,不是要排序;   思路二:用最大堆的思想.      我暫時只實現了思路一,思路二我之后 ...

Thu Dec 04 04:40:00 CST 2014 0 2672
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM