#45333: 解題方法


JengSwan (Jeng Swan)

學校 : 國立臺南女子高級中學
編號 : 255594
來源 : [1.175.166.130]
最後登入時間 :
2025-04-09 18:57:40
h181. 第k大的數(hard version) | From: [114.40.79.21] | 發表日期 : 2025-02-15 20:24

因為記憶體只有5MB,不能直接存n個數字,int a[n];、priority_queue、vector 、nth_element()、sort()都不能用,必須一次次的用rewind(stdin)重複讀取輸入檔。第一次讀取時找到最大值及最小值,之後讀取時用二分搜找到比k-1個數字小的數字,也就是第k大。本題輸入必須用fread才不會TLE。

 
ZeroJudge Forum