大十字
鮭魚班的老師最喜歡用大十字來點同學回答問題了。大十字的規則是:老師會隨機點班上的一位同學,這時候班上的所有同學,只要是跟被點到的那位坐在同一排,或是同一列,就要用最快的速度站起來(但是被點到的人自己不用站),在所有應該站起來的人之中,最慢站起來的那個就輸了,就要起來回答問題。鮭魚班的同學不曉得為什麼,每次玩大十字的時候,座號越大的總是越慢站起來,因此每次回答問題的往往都是應該站起來的人之中,座號最大的那一個。
請你寫一份程式,在給出班上的座位表,還有被點到的人的座號後,求出誰會是那個要負責回答老師問題的倒霉鬼。
輸入第一行是兩個正整數m和n,分別表示班級座位的行數和列數。
接下來連續m行,都各有n個正整數,對應的是在這n個位置上的同學的座號(這mn個正整數都不會重複)
最後一行,則是一個正整數c,代表被老師點到的同學(c必定在前面m行中出現過)。
(限制:3 <= m,n <= 10,1 <= 座號 <= 100)
輸出一個正整數,是那個需要負責回答問題的人的座號。(後面要換行)
8
21
範例說明
1. 2、4、6、8號要站,其中8號座號最大,因此8號回答問題。
2. 21、17、5、16、8號要站(注意23號自己不用),其中21號座號最大,因此21號回答問題。
NEOJ Problem 987
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 10 | |
2 | 1 | 10 | |
3 | 2 | 10 | |
4 | 3 | 10 | |
5 | 4 | 10 | |
6 | 5 | 10 | |
7 | 6 | 10 | |
8 | 7 | 10 | |
9 | 8 | 10 | |
10 | 9 | 10 |