題目連結:
給定一正整數 N (0 < N ≦ 10, 000, 000),代表有 N個沙堆。
接下來有 N 列輸入,每列給定兩正整數 a 、 b (a = 1 、 2 , 0 < b < 10, 000, 000), a = 1 代表這個沙堆是海綿寶寶堆的; a = 2 代表這個沙堆是派大星堆的。而b 代表這個沙堆的高度。
接著給定一正整數 K 。試問海綿寶寶與派大星各自的沙堆中第 K 高的沙堆,兩者誰比較高。輸出兩正整數,第一個正整數代表是誰贏(海綿寶寶 = 1 ,派大星 = 2);第二個則是兩者第 K 高的沙堆它們的高之差值。
注:保證有第 K 堆高的沙堆存在。
因為本題時間限制很寬鬆,所以直接排序取兩者的第 K 高數字去判斷即可。
當然,也可以利用
本題提及的方法去找到兩者的第 K 大數字。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。