給定 n(1 <= n <= 10000000) 個正整數(<= 2147483647),找出其中的第k(1 <= k <= 10)大數。
第一行,兩個整數n, k,第二行n個整數
第k大數 正解
#include
#include
#include
using namespace std;
int main()
;for(int i = 0;i < n;i ++)
}
printf("%d", a[k - 1]);
return 0; }
bool com(int x,int y)
這個題容易出的錯誤是
memory limit exceeded和time limit exceeded究其原因在於題意中給的n的最大個數是10000000。
針對這麼大的數,如果開乙個那麼大的陣列,會出現memory limit exceeded。在陣列中再用sort排序則會超時。
比較合適的做法,每次輸入不是輸入到陣列中,而是輸入到乙個暫時變數裡,每次輸入就進行比較,這樣速度會變快。
關於考研的反思
考研分數下來了,名落孫山,一塌糊塗。我痛定思痛,發現了學習的乙個秘密,那就是勤奮。書山有路勤為徑,苦海無涯苦做舟。古人誠不欺我,可是我悔啊。只恨時光不能倒流,讓我穿越回去好好的再考一次。很多時候機會都只有一次,那麼多人都在努力,競爭,那麼我憑什麼比別人厲害。在複習考研的這一年裡,我學會了 學會了買彩...
關於acm的總結和反思
看了wenwen他們的省賽總結,覺得很不是滋味。覺得自己對自己走下來的一路也需要乙個總結。所以有了如下的文章。我還記得自己第一次走進機房,敲出oj上第乙個題目的激動心情。從那天起,愛上了ac的感覺,那種快樂和滿足。班裡這群人是被班主任牽引入這個黑洞的。感謝她。真心希望每個邁入大學後的信電學生,都有那...
對友人關於學習動力的反思
有朋友最近曾問我,為什麼自己沒有學習動力了呢?考大學的時候確實非常用功,而現在一離開學習現場,就不想面對學習。這一問很有代表性呀。雖然沒有民意調查,可眼光一掃就會發現周圍這種心態的人很多。這位朋友能問我,我想,對他是一件好事,他可能意識到沒有動力會被競爭擠到後面。所有現代交通工具的 高低還真就是以發...