切換
舊版
前往
大廳
主題

ZeroJudge - d401: B-成績單 解題心得

Not In My Back Yard | 2019-06-27 23:32:20 | 巴幣 0 | 人氣 116

題目連結:


題目大意:
給定一正整數 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 堆高的沙堆存在。



範例輸入:
3
1 2
1 3
2 1
1


範例輸出:
1 2


解題思維:
因為本題時間限制很寬鬆,所以直接排序取兩者的第 K 高數字去判斷即可。

當然,也可以利用本題提及的方法去找到兩者的第 K 大數字。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作