原文:輸出前 k 大的數

總時間限制: ms單個測試點時間限制: ms 內存限制: kB 描述 給定一個數組,統計前k大的數並且把這k個數從大到小輸出。 輸入 第一行包含一個整數n,表示數組的大小。n lt 。 第二行包含n個整數,表示數組的元素,整數之間以一個空格分開。每個整數的絕對值不超過 。 第三行包含一個整數k。k lt n。 輸出 從大到小輸出前k大的數,每個數一行。 樣例輸入 樣例輸出 分析: 按照快速排序的 ...

2017-08-08 13:53 0 1149 推薦指數:

查看詳情

(分治)7617:輸出k大的

描述 給定一個數組,統計k大的並且把這k個數從大到小輸出。 輸入 第一行包含一個整數n,表示數組的大小。n < 100000。 第二行包含n個整數,表示數組的元素,整數之間以一個空格分開。每個整數的絕對值不超過100000000。 第三行包含一個整數kk < n。 輸出 ...

Thu Sep 07 05:06:00 CST 2017 1 1351
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
用python輸出回文

一個b站上的朋友問我,怎么返回五位的回文的個數。 我首先百度回文的概念,就是正讀和倒讀都一樣的數字,例如:10001,99899 等等 數字的位數拆分一頭霧水,思來想去,用字符串的方法完美解決! count = 0 for i in range(10000, 100000 ...

Sun Jun 02 03:02:00 CST 2019 0 2466
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM