QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB

#23397. 選臨時班長

Statistics

김갑동 老師今年擔任六年級一班的班導師。他準備先指定一名臨時班長,等同學們相互熟悉後,再透過正式選舉選出班長。他希望在班上的學生中,選擇從一年級到五年級期間曾經至少同班過一次的其他同學人數最多的學生擔任臨時班長。

因此,김갑동 老師製作了一張表,記錄每名學生從一年級到五年級分別屬於哪個班。

例如,來看一下有 $5$ 名學生時的表格。

1年級 2年級 3年級 4年級 5年級
學生 1 $2$ $3$ $1$ $7$ $3$
學生 2 $4$ $1$ $9$ $6$ $8$
學生 3 $5$ $5$ $2$ $4$ $4$
學生 4 $6$ $5$ $2$ $6$ $7$
學生 5 $8$ $4$ $2$ $2$ $2$

在上述例子中,$4$ 號學生在二年級時與 $3$ 號學生同班,在三年級時與 $3$ 號和 $5$ 號學生同班,在四年級時與 $2$ 號學生同班。因此,在這個班中,曾經至少與 $4$ 號學生同班過一次的人是 $2$ 號、$3$ 號和 $5$ 號學生,共 $3$ 人。在這個例子中,$4$ 號學生曾經同班的學生人數最多,因此成為臨時班長。

給定每名學生從一年級到五年級所在的班級,編寫程式選出臨時班長。

輸入格式

第一行給出一個整數,表示班裡的學生人數。學生人數不少於 $3$,不超過 $1000$。

從第二行開始,按從 $1$ 號學生起的順序,每行給出五個整數,表示該學生從一年級到五年級分別所在的班級,整數之間以一個空格分隔。給出的所有整數都不少於 $1$,不超過 $9$。

輸出格式

第一行輸出被選為臨時班長的學生編號。如果有多名學生可以擔任臨時班長,只輸出其中最小的編號。

範例

輸入格式 1

5
2 3 1 7 3
4 1 9 6 8
5 5 2 4 4
6 5 2 6 7
8 4 2 2 2

輸出格式 1

4

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.